目录
要求
- 图的邻接表和邻接矩阵存储
- 建立下图的邻接表或邻接矩阵,并输出之;
- 思路:
- 通过遍历邻接矩阵,采用头插法即可构造邻接表。
- 图的各种遍历算法实现
- 以0结点为起点实现上述图的深度优先和广度优先遍历算法;
- 思路:
- 用堆栈实现深度优先遍历,用队列实现广度优先遍历。
- 最小生成树的算法实现
- 利用普里姆(Prim)算法或克鲁斯卡尔(Kruskal)算法求上图的最小生成树,算法实现代码必需有注释。
- 思路:
- Prim:从0点出发每次取能到达的最小权重边,走完即为一颗最小生成树。
- 最短路径的算法实现
- 利用狄克斯特拉(Dijkstra)算法求上图中0结点到其它结点的最短路径,算法实现代码必须有注释。
- 思路:
- 循环每次计算到每一个点的最小距离并记录,然后取最小距离的那个点合并。
源代码
若以下显示需要登录,请刷新页面或点击此处下载。
思考
若只求带权有向图G中从顶点i到顶点j的最短路径,如何修改Dijkstra 算法来实现这一功能?
void Dijkstra_way(int first_point)
{
int* widget_list = new int[map_size]; //记录距离0的长度
for (int i = map_size; i--;)
{
widget_list[i] = INF;
adjList[i].weight = -1;
}
widget_list[first_point] = 0;
adjList[first_point].weight = 0;
for (int i = 1; i < map_size; ++i)
for (int j = map_size; j--;) //计算距离
if (adjList[j].weight >= 0)
for (node* node_p = adjList[j].next_p; node_p != NULL; node_p = node_p->next_p)
if (widget_list[j] + node_p->weight < widget_list[node_p->data])
{
widget_list[node_p->data] = widget_list[j] + node_p->weight;
adjList[node_p->data].weight = j;
}
cout << "<< Dijkstra 最短路径:" << endl;
coolQueue<int> stack;
for (int i = 0; i < map_size; ++i)
{
for (int j = i; j != first_point;)
{
stack.End_push(j);
j = adjList[j].weight;
}
cout << "<< " << first_point;
for (int pop_int = 0; stack.End_pop(pop_int);)
cout << " -> " << pop_int;
cout << endl;
stack.clear();
}
adjList_reflush();
}
best canadian online pharmacy canadian pharmacies reddit canadian pharmacy
https://canadaph24.pro/# canadian pharmacy 24 com
п»їlegitimate online pharmacies india indian pharmacy indian pharmacy online
indian pharmacy online Cheapest online pharmacy indian pharmacy paypal
https://mexicoph24.life/# mexico pharmacies prescription drugs
top 10 online pharmacy in india indian pharmacy online shopping pharmacy india
medication from mexico pharmacy: Mexican Pharmacy Online – buying prescription drugs in mexico
https://indiaph24.store/# buy medicines online in india
canadian pharmacy no rx needed canadian pharmacies canadian pharmacy 1 internet online drugstore
best online pharmacy india indian pharmacy online shopping pharmacy india
my canadian pharmacy review: Certified Canadian Pharmacies – the canadian drugstore
canadian mail order pharmacy Licensed Canadian Pharmacy online canadian pharmacy
https://mexicoph24.life/# pharmacies in mexico that ship to usa
mexico drug stores pharmacies cheapest mexico drugs pharmacies in mexico that ship to usa
pharmacies in mexico that ship to usa mexico pharmacy buying prescription drugs in mexico online
canadian online drugs: Prescription Drugs from Canada – canada drugs online review
http://canadaph24.pro/# best canadian pharmacy online
canadian drugs pharmacy Licensed Canadian Pharmacy best rated canadian pharmacy
indianpharmacy com Generic Medicine India to USA top 10 pharmacies in india
https://canadaph24.pro/# canadian pharmacy 365
canadian online pharmacy: Certified Canadian Pharmacies – canada pharmacy
indian pharmacy paypal indian pharmacy india online pharmacy
mexican online pharmacies prescription drugs Online Pharmacies in Mexico mexican online pharmacies prescription drugs
https://mexicoph24.life/# п»їbest mexican online pharmacies
buy medicines online in india indian pharmacy fast delivery Online medicine home delivery
PBN sites
We shall establish a web of self-owned blog network sites!
Merits of our privately-owned blog network:
WE DO everything SO THAT Google doesn’t grasp THAT this A privately-owned blog network!!!
1- We buy web domains from separate registrars
2- The primary site is hosted on a VPS server (Virtual Private Server is fast hosting)
3- The rest of the sites are on different hostings
4- We assign a separate Google account to each site with confirmation in Google Search Console.
5- We develop websites on WP, we do not utilise plugins with aided by which malware penetrate and through which pages on your websites are created.
6- We don’t repeat templates and use only distinct text and pictures
We don’t work with website design; the client, if wanted, can then edit the websites to suit his wishes
indian pharmacies safe Generic Medicine India to USA buy medicines online in india
https://mexicoph24.life/# buying from online mexican pharmacy
Online medicine order buy medicines online in india online pharmacy india
best online pharmacies in mexico Online Pharmacies in Mexico mexico pharmacies prescription drugs
http://canadaph24.pro/# best canadian pharmacy to buy from
best india pharmacy indian pharmacy best india pharmacy
mexican pharmacy reputable mexican pharmacies online buying prescription drugs in mexico online
http://canadaph24.pro/# rate canadian pharmacies
india pharmacy indian pharmacy india online pharmacy
canadianpharmacymeds com: Large Selection of Medications from Canada – www canadianonlinepharmacy
casino online uy tin web c? b?c online uy tin casino tr?c tuy?n uy tin
https://casinvietnam.com/# casino online uy tin
http://casinvietnam.com/# casino tr?c tuy?n uy tin
web c? b?c online uy tin choi casino tr?c tuy?n tren di?n tho?i choi casino tr?c tuy?n tren di?n tho?i
https://casinvietnam.com/# casino tr?c tuy?n uy tin
http://casinvietnam.shop/# casino tr?c tuy?n vi?t nam
danh bai tr?c tuy?n casino tr?c tuy?n vi?t nam casino tr?c tuy?n uy tin
https://casinvietnam.shop/# web c? b?c online uy tin
https://casinvietnam.com/# web c? b?c online uy tin
game c? b?c online uy tin casino online uy tin casino tr?c tuy?n vi?t nam
https://casinvietnam.shop/# choi casino tr?c tuy?n tren di?n tho?i
danh bai tr?c tuy?n casino tr?c tuy?n web c? b?c online uy tin
https://casinvietnam.com/# casino tr?c tuy?n uy tin
http://casinvietnam.shop/# web c? b?c online uy tin