基本信息

---

下载

文档摘要

---

本节主要介绍无向图和有向图的矩阵表示

一、图的矩阵表示

如何把图的有关信息输入或存贮到计算机里，

下面介绍的图的矩阵表示对此有个答复

1．无向图的矩阵表示

给无向图G（V，E），V={v1,v2,…,vn},

E={e,e,…,e}，用矩阵的行标号i表示图G的顶点

12m

下标，用列标号j表示G的边的下标，可构造个

n×m矩阵A（G）=[