大家帮忙写一个邻接矩阵转化成邻接表和逆邻接表的算法.给分啊!

cutejames 2003-01-16 11:12:19

结构能不能清楚点,我一直没弄出来

...全文

393 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

snjsj 2003-01-16

打赏
举报

回复

而逆邻接表就是以j列扫描，凡是该元素为1的就是要逆邻接的结点。

snjsj 2003-01-16

打赏
举报

回复

这还不简单，对一个i结点，其邻接矩阵的i行所有元素中为1的值的就是要加到邻接表的i结点的后面后面的结点。唯一需要注意的是空结点，在邻接表中是没有的。

领会图的两种主要存储结构、图基本运算算法和两种遍历算法设计内容：编写一个程序，设计带权图的邻接矩阵与邻接表的创建和输出运算，并在此基础上设计一个主程序完成如下功能：（1）建立如图所示的有向图G的邻接矩阵...

分别以邻接矩阵和邻接表作为图的存储结构很好的资料

图的邻接表 邻接矩阵表示的迪杰斯特拉算法普里姆算法克鲁斯卡尔算法用c++实现 codeblocks编译通过

基本运算的算法——建立无向网的邻接矩阵、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历（2）邻接表 ...

2、按照建立一个带权有向图的操作需要，编写在邻接矩阵或邻接表存储结构下，带权有向图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章