首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

图的有关问题,见内容

2012-04-28 
图的问题,见内容先上图由第一个图变到第二个图原理:根据权值,取权值最小的边,其余的边去除,然后就得到了图

图的问题,见内容
先上图



由第一个图变到第二个图原理:根据权值,取权值最小的边,其余的边去除,然后就得到了图二这样的有向图。然后第三个是图的邻接表形式。邻接表是根据第一个图构造的。其中边表中的flag是用来标示有向图的,比如对于结点1指向2,那么边表中2的flag就为1,其余为0.
我现在想做的就是,图二中有2指向3同时3指向2,称作一个cycle。cycle里存的信息是两个顶点(没有先后顺序)和权值。我现在想问,用什么方法能快速地得到这些cycle的信息,我要把这些cycle储存起来以备后用。
请高手帮忙。

[解决办法]
2-1-4-2这种属于 一种 cycle吗?

热点排行