little健健

摘要： [实验内容]1、建立图的邻接矩阵-CreateMgraph；2、进行图的深度优先遍历-DepthFirstSearch；3、Prim算法寻找连通每个城市-MiniSpan_Prim；4、Dijkstra算法寻找北京到西安之间的最短路径#include<stdio.h>#include <malloc.h>#define max 20#define INFINITY 32767bool *visited;typedef int VertexData;typedef struct{int adj;}ArcNode;typedef struct{VertexData vexs 阅读全文