/* 程序1：邻接表的dfs,bfs 其中n是点的个数,m是边的个数,你需要输入m条有向边，如果要无向只需要反过来多加一遍即可。*/#include <stdio.h>#include <string.h>#define MAXM 100000#define MAXN 10000int next[MAXM],first[MAXN],en[MAXM],n,m,flag[MAXN],pd,dl[MAXN],hea...
用邻接矩阵和邻接表创建图 1#include <iostream>2usingnamespacestd;34#defineINFINITY 65536//无穷大5#defineMAX_VERTEX_NUM 10//最大顶点个数6typedefenum{DG,DN,UDG,UDN}GraphKind;//有向图,有向网,无向图,无向网7structGraph8{9charvexs[MAX_VERTEX_NUM];//储存顶点10intarc[MAX_VERTEX_NUM][MAX_VE...
Edge *edge = graph[index]; // 遍历用结点 while (edge) // 遍历所有的邻接结点 { nIndex = edge->dest;if (!visited[nIndex]){ visited[nIndex] = true;