main.cpp 291 字节
Newer Older
东方怂天's avatar
东方怂天 已提交
1 2
#include "AdjacencyMatrix.h"

东方怂天's avatar
东方怂天 已提交
3 4 5 6 7 8 9 10 11 12 13 14 15 16
MGraph G;

/**
 * 5个结点
 * ABCDE
 * @ 0 1 5
 * @ 1 2 6
 * @ 1 3 8
 * @ 2 3 7
 * @ 0 4 9
 * @ 3 4 10
 * #
*/

东方怂天's avatar
东方怂天 已提交
17 18
int main()
{
东方怂天's avatar
东方怂天 已提交
19 20
    CreateMGraph(G); //初始化
    PrintfMGraph(G); //打印
东方怂天's avatar
东方怂天 已提交
21

22 23
    DFSTraveser(G, 0); //DFS搜索
    BFSTraveser(G);
东方怂天's avatar
东方怂天 已提交
24 25
    return 0;
}