以邻接矩阵的方式确定一个图 - C语言论坛 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 以邻接矩阵的方式确定一个图

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 992 人关注过本帖

标题：以邻接矩阵的方式确定一个图

只看楼主加入收藏

paradox_coco

性别保密呀，离线，找我有事吗？

Rank: 1

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-6-30

收藏

问题点数：0 回复次数：5

以邻接矩阵的方式确定一个图

[size=6][size=4]

[/size][/size]

搜索更多相关主题的帖子: paradox_coco　

发帖时间

2008-06-30 09:41

卧龙孔明

帅哥哟，离线，有人找我吗？

Rank: 9

Rank: 9

Rank: 9

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

收藏

得分:0

楼主什么意思？
邻接矩阵表示当然可以确定一个图啊，只不过对于稀疏矩阵来说空间浪费太大
无向图可以压缩，减少一半的空间

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

发帖时间

2008-06-30 11:02

paradox_coco

性别保密呀，离线，找我有事吗？

Rank: 1

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-6-30

收藏

得分:0

回复 2# 卧龙孔明的帖子

不好意思！我没表达好！我说的是这个题目！您可以帮我做一下不?谢谢啊
以邻接矩阵的方式确定一个图，完成：
⑴建立并显示出它的邻接链表；
⑵分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程；
⑶给出某一确定顶点到所有其它顶点的最短路径；

发帖时间

2008-06-30 19:45

卧龙孔明

帅哥哟，离线，有人找我吗？

Rank: 9

Rank: 9

Rank: 9

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

收藏

得分:0

orz...又是课设吧...
最小生成树的那个不就是prim和Kruskal算法么，中文翻译这么别扭...
课设不做，这么复杂，代码估计得几百行。
有偿我可以考虑，不过必须有支付宝

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

发帖时间

2008-07-01 07:24

sunkaidong

帅哥哟，离线，有人找我吗？

Rank: 4

来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28

收藏

得分:0

要想看程序留下买路财。。

lz自己写下。。其实问题也是很复杂。。。

学习需要安静。。海盗要重新来过。。

发帖时间

2008-07-01 08:46

paradox_coco

性别保密呀，离线，找我有事吗？

Rank: 1

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-6-30

收藏

得分:0

呵呵！不过还是谢谢“卧龙孔明”了！我没钱买你的代码不过学到了道理！

发帖时间

2008-07-01 12:23

快速回复：以邻接矩阵的方式确定一个图

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.016307 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved