algo0701.cpp

详细介绍了数据结构中关于树和图的相关知识,并通过C语言实现了关于树和图的个种操作,是学习C语言和数据机构的很好好材料

Status CreateGraph( MGraph &G ) {  // 算法7.1
    // 采用数组(邻接矩阵)表示法，构造图G。
    scanf(&G.kind);  // 自定义输入函数，读入一个随机值
    switch (G.kind) {
        case  DG: return CreateDG(G);   // 构造有向图G
        case  DN: return CreateDN(G);   // 构造有向网G
        case UDG: return CreateUDG(G);  // 构造无向图G
        case UDN: return CreateUDN(G);  // 构造无向网G，算法7.2
        default : return ERROR;
    }
} // CreateGraph