有/无向图(网)的邻接矩阵及邻接表

有向图和无向图的定义,书上特别复杂,其实有箭头就是有向图,没有箭头就是无相图。

无向图说明和例子

无向图的邻接矩阵的画法就是,横纵坐标分别写上图圆圈的数字范围(递增),然后去对图,1跟1不是相邻填0,1和2相邻填 1,1和3、4都相邻填1,1和5不是相邻填0 ,依次类推,特点是左对角线全是0。最后的结果是去掉坐标数字,然后加上G.arcs=(这是规定)

无向图邻接表的画法就是,根据图上点的范围画出一条长方形矩柜,然后分析该点与那几个顶点相连,1与2,3,4相邻,用箭头连起来,然后最后一个顶点加上上箭头,依次类推。

右边的矩柜顺序不要紧

有向图说明和例子

有向图唯一要注意的就是箭头,按方向走即可。

不过有种特殊情况的图,就是图边上带了权值,也叫网。

这样既是图,也是网(带了权值),那么邻接矩阵有所变动。

网的邻接矩阵不相邻为∞,相邻的就是权值
赞赏

微信赞赏支付宝赞赏

281 次阅读量

发表评论