图更新

Code/Code.vcxproj

@@ -143,11 +143,11 @@
     <ClCompile Include="main.c" />
     <ClCompile Include="sequence_tree.h" />
     <ClCompile Include="sequence_stack.h" />
-    <ClCompile Include="sequence_tree.cpp" />
     <ClCompile Include="thread_tree.h" />
   </ItemGroup>
   <ItemGroup>
     <ClInclude Include="double_link_list.h" />
+    <ClInclude Include="graph.h" />
     <ClInclude Include="link_list.h" />
     <ClInclude Include="link_queue.h" />
     <ClInclude Include="link_stack.h" />

Code/graph.h

@@ -0,0 +1,27 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "head.h"
+
+// 邻接矩阵图
+typedef struct {
+	// 顶点表
+	element_type vex[MAXSIZE];
+	// 邻接矩阵，边表
+	int edge[MAXSIZE][MAXSIZE];
+	// 图当前的顶点数和边数/弧数
+	int vex_num, arc_num;
+} AdjacencyMatrixGraph;
+
+// 邻接表结点
+typedef struct AdjacencyListNode {
+	// 顶点信息
+	element_type vex;
+	// 第一条边
+	AdjacencyListNode* first;
+} AdjacencyListNode, AdjacencyList[MAXSIZE];
+
+// 邻接表
+typedef struct {
+	AdjacencyList data;
+	int vex_num, arc_num;
+} AdjacencyListGraph;

Code/head.h

@@ -1,4 +1,5 @@
 // 初始化最大长度
 #define MAXSIZE 25
 #define DEFAULTELEM 0
+#define INFINITY 32767
 typedef char element_type;