그림 의 인접 표 저장 및 옮 겨 다 니 기 [데이터 구조 학습]
이틀 후에 몇 가지 정렬 과 찾 은 시공 간 분석 과 코드 를 정리 하 는 동시에 자신 도 많은 것 을 배 울 수 있 습 니 다. 곧 시험 이 다가 오 면 ACM 의 걸음 이 느 려 집 니 다.
// , , ,
// , p=p->next ,
// , ,
#include
#include
#include
#include
#define N 10000 //
using namespace std;
int vist[N];
struct ArcNode //
{
int value ; //
ArcNode *nextver; //
};
struct K_Node{
// int value; // , 0 value= ,
ArcNode *nextver; //
//ArcNode *head2; // ,
};
struct Grf{ //
K_Node node[N]; //
int arcnum; //
int vexnum; //
};
Grf CreatGf()
{
Grf GT;
cout<< " :"<>GT.arcnum>>GT.vexnum;
for(int i=0;i>v1>>v2;
pi=new ArcNode;
pi->value=v2;
pi->nextver=GT.node[v1].nextver;
GT.node[v1].nextver=pi;
/*
pi=new ArcNode;
pi->value=v1;
pi->next=GT.node[v2].head2;
GT.node[v2].head1=p1;
*/
}
return GT;
}
void DFS( int vertex,Grf GT) //
{
vist[vertex]=1; //
cout<value]==0)
DFS(p->value,GT);
p=p->nextver;
}
}
void BFS(int vertex ,Grf GT) //
{
vist[vertex]=1;
queue q;
q.push(vertex);
while(!q.empty())
{
int k=q.front();
cout<value]==0)
{
vist[p->value]=1;
q.push(p->value);
}
p=p->nextver;
}
}
}
int main()
{
Grf GT=CreatGf(); //
memset(vist,0,sizeof(vist));
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Sparse Table을 아십니까? 나는 알고 있다.Sparse Table을 지금 배웠으므로, 메모를 겸해 씁니다. 불변의 수열의 임의의 구간에 대한 최소치/최대치를, 전처리 $O(N\log N)$, 쿼리 마다 $O(1)$ 로 구하는 데이터 구조입니다. 숫자 열의 값...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.