[关闭]
@buoge 2017-09-28T11:26:02.000000Z 字数 756 阅读 956

模型算法


图的定义和描述

(1)为强连通图,(2)为单连通图,(3)是弱连通图。由定义可知,强连通图一定是单向连通图,单向连通图一定是弱连通图。

此处输入图片的描述
http://netclass.csu.edu.cn/NCourse/hep084/part4/chapter14/graphs/14_11.gif

http://netclass.csu.edu.cn/NCourse/hep084/part4/chapter14/14_03_04_01.htm

图的结构表示方法

ADT
邻接表
邻接矩阵
十字链表
边集数组

邻接表,邻接矩阵,十字链表,关注的是顶点信息
邻接多重表,边集数组,关注的是边的信息

图的便利

深度优先
广度优先
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注