Esempi in C++ (Cpp) per create_example_graph

Esempio n. 1

File: matrix_udg.c Progetto: 2015GitHub/datastructs_and_algorithm

void main()
{
    Graph* pG;

    // 自定义"图"(输入矩阵队列)
    //pG = create_graph();
    // 采用已有的"图"
    pG = create_example_graph();

    print_graph(*pG);       // 打印图
    DFSTraverse(*pG);       // 深度优先遍历
    BFS(*pG);               // 广度优先遍历
}

Esempio n. 2

File: matrix_udg.c Progetto: 2015GitHub/datastructs_and_algorithm

void main()
{
    Graph* pG;

    // 自定义"图"(输入矩阵队列)
    //pG = create_graph();
    // 采用已有的"图"
    pG = create_example_graph();

    //print_graph(*pG);       // 打印图
    //DFSTraverse(*pG);       // 深度优先遍历
    //BFS(*pG);               // 广度优先遍历

    prim(*pG, 0);             // prim算法生成最小生成树
}

Esempio n. 3

File: PrimMatrix_UDG.cpp Progetto: guker/Algrithm-Learning

void main()
{
    int prev[MAX] = {0};
    int dist[MAX] = {0};
    Graph* pG;

    // 自定义"图"(输入矩阵队列)
    //pG = create_graph();
    // 采用已有的"图"
    pG = create_example_graph();

    //print_graph(*pG);       // 打印图
    //DFSTraverse(*pG);       // 深度优先遍历
    //BFS(*pG);               // 广度优先遍历
    prim(*pG, 0);           // prim算法生成最小生成树
    //kruskal(*pG);           // kruskal算法生成最小生成树

    // dijkstra算法获取"第4个顶点"到其它各个顶点的最短距离
    //dijkstra(*pG, 3, prev, dist);
}