数据结构图的操作邻接表创建,深度、广度遍历,Dijkstra最短路径算法
邻接表,深度优先/广度优先搜索方式遍历图#include<iostream>#include<cstring>#define MaxV 100 //宏定义最大顶点数using namespace std;int visited[MaxV]; //设置标记数组typedef struct ArcNode{ int adjvex; //邻接点域,存储该邻点顶点对应
原创
2020-05-26 13:15:10 ·
329 阅读 ·
0 评论