摘要： //有向图的邻接表实现 #include using namespace std; struct ENode//定义弧的结构体 { int adjvex;//某弧所指向顶点的下标 ENode* next;//指向下一条弧 int weight; //弧上的权重 }; struct VNode{//顶点的结构体类型 char data;//顶点信息... 阅读全文

摘要： //无向网的建立（采用邻接矩阵） #include using namespace std; const int Max=50,MaxVal=1001; //设顶点数最多为50，权值最大值为1000 bool visited[Max]; struct MGraph{//图的定义 int mat[Max][Max];//弧的信息 int vexnum;//顶点数 ... 阅读全文