求c语言下有向图的邻接表存储的算法实现

zhaohuan183277 2010-11-28 09:32:01

求c语言下有向图的邻接表存储的算法实现

...全文

346 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhaohuan183277 2010-11-28

打赏
举报

回复

我刚开始学还没有类和堆的概念，请问有没有简单一点的，谢谢

jixingzhong 2010-11-28

打赏
举报

回复

http://blog.csdn.net/goal00001111/archive/2009/01/14/3772503.aspx

jixingzhong 2010-11-28

打赏
举报

回复

有向图的邻接表的建立和个类算法的实现:
http://blog.pfan.cn/andyhou/34559.html

该算法是用C#实现的，要用Visual Studio2005

我做这个作业的时候发现没有可以参考的代码，于是把自己写的发出来咯。这是一个完整的程序，包括结构定义、初始化存储空间、构造邻接表和输入控制

算法精讲+刷题实战，讲解算法之后，进行刷题实战，详解如何...包括三大模块：图的存储（邻接矩阵、边集数组、邻接表、链式前向星），最短路径（Dijkstra、Floyd、Bellman_Ford、SPFA），最小生成树（Prim、Kruskal）。

判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。注意：算法中涉及的图的基本操作必须在此存储结构上实现。 7.23③ 同7.22题要求。试基于图的广度优先搜索策略写一算法。 7.24③ 试利用栈...

要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建立好的图进行深度和广度优先遍历。具体实现要求： 1. 通过键盘输入图的顶点和边信息，分别构造一个无向图的...

69,369

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章