邻接矩阵图的基本操作,图的邻接矩阵是怎样的

首页 > 手工 > 作者:YD1662023-05-05 08:53:43

第五章:图(图的基本操作)

1.Adjacent(G,x,y)

Adjacent(G,x,y) 判断图G是否存在边<x,y>或(x,y)

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(1)

如上 无向图 的邻接矩阵和邻接表表示方法,判断方法分别为:

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(2)

因为无向图的邻接矩阵和邻接表我们会存储两遍,所以无论第一个结点x做行号,还是y做行号都可以进行查找

如上 有向图 的邻接矩阵和邻接表表示方法,判断方法分别为:

因为是有向图所以每个对于邻接矩阵和邻接表都只会存储一此,所以传入的参数第一个x为边的起点的下标

2.Neighbors(G,x)

Neighbors(G,x)列出图G中与结点x(顶点)邻接的边

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(3)

如上 无向图 列出对应结点邻接边

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(4)

首页 1234下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.