1、邻接矩阵表示法
若G是一个具有n个顶点的无权图,G的邻接矩阵是具有如下性质的n×n矩阵A:
示例如下:
2、邻接表表示法
示例如下:
对于带权值的网图,可以在边表结点定义中再增加一个weight的数据域,存储权值信息即可。如下图所示:
若G是一个具有n个顶点的无权图,G的邻接矩阵是具有如下性质的n×n矩阵A:
示例如下:
示例如下:
对于带权值的网图,可以在边表结点定义中再增加一个weight的数据域,存储权值信息即可。如下图所示: