コード例 #1
0
ファイル: list_dg.c プロジェクト: Winddoing/MyCode
void main()
{
	LGraph* pG;

	// 自定义"图"(自己输入数据)
	//pG = create_lgraph();
	// 采用已有的"图"
	pG = create_example_lgraph();

	// 打印图
	print_lgraph(*pG);
}
コード例 #2
0
void main()
{
    LGraph* pG;

    // 自定义"图"(自己输入数据)
    //pG = create_lgraph();
    // 采用已有的"图"
    pG = create_example_lgraph();

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

    kruskal(*pG);           // kruskal算法生成最小生成树
}
コード例 #3
0
void main()
{
    int prev[MAX] = {0};
    int dist[MAX] = {0};
    LGraph* pG;

    // 自定义"图"(自己输入数据)
    //pG = create_lgraph();
    // 采用已有的"图"
    pG = create_example_lgraph();

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

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