目录
要求
- 图的邻接表和邻接矩阵存储
- 建立下图的邻接表或邻接矩阵,并输出之;
- 思路:
- 通过遍历邻接矩阵,采用头插法即可构造邻接表。
- 图的各种遍历算法实现
- 以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();
}
Abortion pills online cytotec pills buy online п»їcytotec pills online
mexican online pharmacies prescription drugs: buying from online mexican pharmacy – buying prescription drugs in mexico
Greetings! Very useful advice within this post! It is the little changes that produce the biggest changes. Thanks for sharing!
best online pharmacies in mexico: mexico drug stores pharmacies – mexican rx online
buying prescription drugs in mexico: mexican online pharmacies prescription drugs – medicine in mexico pharmacies
mexico pharmacies prescription drugs best online pharmacies in mexico best online pharmacies in mexico
Having read this I thought it was rather informative. I appreciate you spending some time and energy to put this short article together. I once again find myself spending a lot of time both reading and posting comments. But so what, it was still worth it!
mexican drugstore online: reputable mexican pharmacies online – reputable mexican pharmacies online
medication from mexico pharmacy: best online pharmacies in mexico – mexico pharmacies prescription drugs
mexican border pharmacies shipping to usa: purple pharmacy mexico price list – best online pharmacies in mexico
bookmarked!!, I love your website.
п»їbest mexican online pharmacies mexican mail order pharmacies mexican mail order pharmacies
When I initially left a comment I seem to have clicked the -Notify me when new comments are added- checkbox and from now on every time a comment is added I get four emails with the exact same comment. Perhaps there is a means you are able to remove me from that service? Cheers.
Way cool! Some very valid points! I appreciate you penning this post and the rest of the website is really good.
best online pharmacies in mexico: medicine in mexico pharmacies – mexico drug stores pharmacies
mexican rx online: reputable mexican pharmacies online – mexican drugstore online
medicine in mexico pharmacies: pharmacies in mexico that ship to usa – п»їbest mexican online pharmacies
mexican mail order pharmacies mexican border pharmacies shipping to usa buying prescription drugs in mexico online
Good info. Lucky me I discovered your blog by accident (stumbleupon). I’ve book-marked it for later.
buying prescription drugs in mexico: medicine in mexico pharmacies – п»їbest mexican online pharmacies
Spot on with this write-up, I really believe this amazing site needs a lot more attention. I’ll probably be returning to read through more, thanks for the information!
medicine in mexico pharmacies: buying prescription drugs in mexico – mexican mail order pharmacies
mexico drug stores pharmacies: mexican border pharmacies shipping to usa – medication from mexico pharmacy
I really like reading through a post that will make people think. Also, many thanks for allowing for me to comment.
mexican border pharmacies shipping to usa mexican border pharmacies shipping to usa medication from mexico pharmacy
Nice post. I learn something totally new and challenging on blogs I stumbleupon every day. It’s always useful to read articles from other authors and use something from other websites.
Good post. I absolutely love this site. Continue the good work!
buying prescription drugs in mexico: purple pharmacy mexico price list – mexico pharmacies prescription drugs
mexican border pharmacies shipping to usa: mexican pharmaceuticals online – reputable mexican pharmacies online
buying prescription drugs in mexico online: reputable mexican pharmacies online – medication from mexico pharmacy
mexico drug stores pharmacies medicine in mexico pharmacies mexico drug stores pharmacies
mexican rx online: mexico drug stores pharmacies – mexico pharmacies prescription drugs
mexican pharmaceuticals online: mexican pharmaceuticals online – medicine in mexico pharmacies
mexican rx online: mexican pharmaceuticals online – mexico pharmacies prescription drugs
There were dramatic differences against the bulky 1971-73 models, the II being some 20 inches shorter overall, nearly 13 inches trimmer between wheel centers, four inches narrower, an inch lower, and — the important part — lighter by a whopping 400-500 pounds.
mexican pharmaceuticals online mexican border pharmacies shipping to usa buying from online mexican pharmacy
mexico pharmacies prescription drugs: mexican pharmaceuticals online – mexican rx online
mexican border pharmacies shipping to usa: mexican rx online – purple pharmacy mexico price list
mexican rx online: mexico pharmacies prescription drugs – buying from online mexican pharmacy
mexican pharmacy mexico pharmacies prescription drugs mexican pharmacy
medication from mexico pharmacy: mexican border pharmacies shipping to usa – buying prescription drugs in mexico online
medicine in mexico pharmacies: buying prescription drugs in mexico online – mexican border pharmacies shipping to usa
mexican drugstore online: buying from online mexican pharmacy – buying prescription drugs in mexico
buying from online mexican pharmacy mexico pharmacy buying from online mexican pharmacy
best online pharmacies in mexico: medication from mexico pharmacy – mexico drug stores pharmacies
buying prescription drugs in mexico: pharmacies in mexico that ship to usa – purple pharmacy mexico price list
medicine in mexico pharmacies: buying prescription drugs in mexico online – mexico drug stores pharmacies
buying prescription drugs in mexico mexican drugstore online mexican mail order pharmacies
п»їbest mexican online pharmacies: mexico pharmacies prescription drugs – buying prescription drugs in mexico online
medicine in mexico pharmacies: medicine in mexico pharmacies – buying prescription drugs in mexico