c++
m0_53389337
这个作者很懒,什么都没留下…
展开
-
最短路径Dijkstra
void Dijkstra() { int map[19][19]={0}; cout<<endl; int path[19],dis[19],book[19]; map[1][3]=3; map[2][3]=5;map[2][5]=6; map[3][1]=3;map[3][2]=5;map[3][4]=2;map[3][6]=8;map[3][12]=10; map[4][3].原创 2021-11-22 21:46:33 · 214 阅读 · 0 评论 -
邻接表拓扑排序
#include<iostream> using namespace std; #include<queue> #include<stack> typedef int vertype ; #define max 100 int book[max]; struct ArcNode { int adjvex;//记录一条边的右顶点的下标 int weight; ArcNode *next;//下一条边 }; struct VNode { vertype data;.原创 2021-11-20 09:07:19 · 132 阅读 · 0 评论 -
图邻接表BFS
#include<iostream> using namespace std; #include<queue> typedef int vertype ; #define max 100 int book[max]; struct ArcNode { int adjvex;//记录一条边的右顶点的下标 int weight; ArcNode *next;//下一条边 }; struct VNode { vertype data;//顶点的类型 ArcNode *fir.原创 2021-11-20 08:42:56 · 112 阅读 · 0 评论