正在加载图片...
用邻接矩阵表示法表示图,除了存储用于表示顶点间 相邻关系的邻接矩阵外,通常还需要用一个顺序表来 存储顶点信息。其形式说明如下 t define n 6 /*图的顶点数*/ f define e 8 /*图的边(弧)数* typedef char vextype;/*顶点的数据类型*/ typedef float adjtype;/*权值类型*/ typedef struct i vextype vex[n] adjtype arcs]: igraph• 用邻接矩阵表示法表示图,除了存储用于表示顶点间 相邻关系的邻接矩阵外,通常还需要用一个顺序表来 存储顶点信息。其形式说明如下: • # define n 6 / * 图的顶点数 * / • # define e 8 / * 图的边(弧)数 */ • typedef char vextype; / * 顶点的数据类型 * / • typedef float adjtype; / * 权值类型 * / • typedef struct • {vextype vexs[n]; • adjtype arcs[n][n]; • }graph;
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有