Question

无向图和有向图的详细讲解

Answer 1

1、无向图，边没有方向的图称为无向图。邻接矩阵则是对称的，且只有0和1，因为没有方向的区别后，要么有边，要么没边。

2、有向图，一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。

扩展资料

定义

针对有向图而言的，它是一个包含有向图的所有点的线性序列，且满足两个条件：a有向图的每个顶点只出现一次。b若存在一条从顶点A到顶点B的路径，那么在序列中顶点A应该出现在顶点B的前面。

邻接矩阵和关联矩阵定义：设D（V,E）是有向图，其中V={v1,v2,v2?vn},E={e1,e2,e3,?em}称A(D)=(aij)nxn是D的领接矩阵，其中aij是以vi为起始点，以vj为终点的边的条数。

若图D中无环，则称M(D)=（mij）nxm为关联矩阵。[i，j是下标，n是点的个数，m是边的数量注意：1.关联矩阵是针对边来说的，所以矩阵大小为n*m。

参考资料来源：百度百科—无向图

参考资料来源：百度百科—有向图