二、圖的儲存結構<鄰接矩陣>

三、圖的儲存結構<鄰接表>

四、圖的遍歷

// ---------------------鄰接矩陣儲存結構------------------------

typedef char VertexType;	// 頂點型別
typedef int EdgeType;		// 邊上的權值型別
#define MAXVEX 100			// 最大頂點數
#define INFINITY 65535		// 用 65535 代表無窮

typedef struct 
{
	VertexType vexs[MAXVEX];		// 用來存頂點的陣列
	EdgeType arc[MAXVEX][MAXVEX];	// 鄰接矩陣, 可看作邊表
	int numVertexes, numEdges;		// 圖中當前的頂點數和邊數
} MGraph;

// 鄰接矩陣的廣度遍歷演算法
void BFSTraverse (MGraph G)
{
	int i, j;
	int visited[50];
	Queue Q;	// 建立一個佇列

	// 遍歷頂點
	for (i = 0; i < G.numVertexes; ++i)
	{
		// 給所有頂點是否被訪問過作標誌
		visited[i] = FALSE;
	}

	// 初始化佇列
	initQueue( &Q );

	for (i = 0; i < G.numVertexes; ++i)
	{
		// 如果沒有訪問過的頂點
		if (!visited[i])
		{
			printf("%c\n", G.vexs[i]);	// 列印頂點
			visited[i] = TRUE;	// 將頂點昨個訪問標記
			EnQueue(&Q, i);		// 將此頂點插入佇列

			// 如果當前佇列不為空
			while( !QueueEmpty(Q))
			{
				// 將隊中元素出佇列, 賦值給i
				DeQueue(&Q, &i);
				for (j = 0; j < G.numVertexes; ++j)
				{
					// 判斷其他頂點若與當前頂點存在邊且未訪問過
					if (G.arc[i][j] == 1 && !visited[j])	
					{
						printf("%c\n", G.vexs[j]);	// 列印頂點
						visited[j] = TRUE;	// 將頂點昨個訪問標記
						EnQueue(&Q, j);		// 將此頂點插入佇列
					}
				}
			}
		}
	}

}