图的遍历——链式前向星

#include 
  
using namespace std;
const int N=20;
struct n
{
    int to,next, w;
}t[2*N];
int h[2*N],p=1;
void add(int u,int v,int w)
{
    t[p].to=v; 存储u点指向哪个点
    t[p].w=w;// 存储边长
    t[p].next=h[u];
    h[u]=p++;
}

int main()
{
    int m;
    cin>>m;
    int a,b,c;
    for(int i = 0; i < m; i++)
	{cin>>a>>b>>c;
	add(a, b, c);
	add(b, a, c); //因为是无向图所以要反向建边。
	}
	int u;
	cin>>u;
    for(int  i=h[u];i!=0;i=t[i].next){
	cout<					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5670813.html