인접 테이블
907 단어 그림 1.
#include
#include
using namespace std;
const int maxn=1010;
int map[maxn][maxn];
// ( ) ( )
const int maxn = 5010;
struct Node{
int next;//
int to;//
int value;//
}A[maxn<<1];
int head[maxn],node;//
void add(int u,int v,int value){
A[node].to=v;
A[node].value=value;
A[node].next=head[u];
head[u]=node++;
}
void init(){
node=0;
memset(head,-1,sizeof(head));
}
void Find(int u){
for(int i=head[u];i!=-1;i=A[i].next){
A[i].to;A[i].value;Find(A[i].to);
}
}
int main()
{
// n m
int n,m,u,v,value;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;++i){
scanf("%d%d%d",&u,&v,&value);
add(u,v,value);add(v,u,value);
}
return 0;
}