图的邻接矩阵（adjacency matrix）.doc

图的邻接矩阵（adjacency matrix） 图的邻接矩阵 #包括 iostream。” #包括程序。” #定义无限0 #定义max_vertex_num 10 / /最大顶点数 #定义max_edge_num 40 / /最大边数 typedef enum { DG，DN，UDG，UDN } Graphkind； 个字符的顶点类型；/ /顶点数据类型 typedef struct arccell { int的；/ /无权图，1或0表示相邻否；带权图则是权值。 // int *信息； } ArcCell，邻接钜阵[ max_vertex_num ] [ max_vertex_num ]； typedef struct { 顶点类型vexs [ max_vertex_num ]；//顶点向量 邻接钜阵弧；/ /邻接矩阵 国际vexnum，arcnum；/ /图的当前顶点数和弧数。 Graphkind； } MGraph； int LocateVex（MGraph G的顶点类型V1） { int i； 为（i = 0；i g.vexnum；i++） 如果（g.vexs [我] = = V1） 还我； 返回1； } int CreatUDN（MGraph G） / /采用数组表示法，构造无向网G { 顶点类型V1、V2； int W J； cout “输入图的顶点数” endl； g.vexnum CIN； cout “输入图的弧数” endl； g.arcnum CIN； 为（int i = 0；i g.vexnum；i++） { cout “输入顶点向量” endl； CIN g.vexs [我]； } 为（i = 0；i g.vexnum；i++） 为（J = 0；J g.vexnum；j++） { g.arcs [我] [ J ]的无限； } 为（int k = 0；K＜g.arcnum；+ + K）/构造邻接矩阵 { cout “输入边依附的两个顶点” endl； V2 V1 CIN； cout “输入此边的权值” endl； CIN W； 我= locatevex（G，V1）； J = locatevex（G，V2）； g.arcs [我] [ J ]的W； g.arcs [ J ] [我]，[我]的g.arcs [J]； } 返回1； } 无效dispmgraph（MGraph G） { cout “图的邻接矩阵图是：“ endl； 为（int i = 0；i g.vexnum；i++） { 为（j = 0；J g.vexnum；j++） cout “ g.arcs [我]的[ J ]； cout endl； } } 无效main() { MGraph G； CreatUDN（G）； dispmgraph（G）； } 邻接表， #包括 iostream。” #包括程序。” #定义max_vertex_num 20 / /最大顶点数 #定义max_edge_num 40 / /最大边数 在参观了[ max_vertex_num ]； typedef int VertexType；/ /顶点数据类型 typedef struct阿克诺德 { 国际adjvex； 体重； 结构nextarc阿克诺德*； } ArcNode； 定义节点 { 顶点类型数据； firstarc阿克诺德*； } VNode，adjlist [ max_vertex_num ]； typedef struct { adjlist顶点； 国际vexnum，arcnum； int类型； } ALGraph； 无效的CreateDG（algraph G） { int i，j，k； 阿克诺德* P； cout “创建一个图：“ endl； cout “顶点数：”；CIN g.vexnum cout endl； cout “边数：”；CIN g.arcnum cout endl； 为（i = 0；i g.vexnum；i++） { g.vertices [我]数据=我； g.vertices [我]。firstarc = null； } 为（k = 0；K＜g.arcnum；K + +） { cout “请输入第” K + 1 “条边：”； cin j; p = (arcnode *) malloc (sizeof (arcnode)); p - adjvex = j; p - nextarc = g.vertices [].firstarc; g.vertices [].firstarc = p; } } void data (algraph g) { int i, j; arcnode