遍历 AOV 图的所有结点_有向图aov遍历代码-CSDN博客

本文链接：https://blog.csdn.net/star_mountain/article/details/60995696

这篇博客简要介绍了如何遍历AOV图的所有节点，属于数据结构课程设计的一部分，虽然在实际项目中未使用，但包含了重要的图算法知识。

摘要由CSDN通过智能技术生成

遍历 AOV 图的所有结点

巨坑，懒得填了。上个学期的数据结构课设，没用到的算法。

//
//  main.cpp
//  教学计划编制系统
//
//  Created by 郭子睿 on 2017/3/6.
//  Copyright © 2017年 郭子睿. All rights reserved.
//

#include "CourseGraph.hpp"


int main(int argc, const char * argv[]) {
    Course A,B,C,D,E,F,G,H,I,J,K,L;
    A.No=1;B.No=2;C.No=3;D.No=4;E.No=5;
    F.No=6;G.No=7;H.No=8;
    I.No=9;J.No=10;
    K.No=11;
    L.No=12;
    A.Credit=2;
    B.Credit=3;
    C.Credit=4;
    D.Credit=3;
    E.Credit=2;
    F.Credit=3;
    G.Credit=4;
    H.Credit=4;
    I.Credit=7;
    J.Credit=5;
    L.Credit=2;

    A.Name="高等数学";
    B.Name="大学物理";
    C.Name="数据库";
    D.Name="C++";
    E.Name="数据结构";
    F.Name="计算机组成原理";
    G.Name="计算机图形学";
    H.Name="大学英语";
    I.Name="计算机体系结构";
    J.Name="操作系统";
    K.Name="Java";
    L.Name="人工智能";




    B.DirectNo.push_back(1);
    C.DirectNo.push_back(1);
    C.DirectNo.push_back(2);
    D.DirectNo.push_back(1);
    E.DirectNo.push_back(3);
    E.DirectNo.push_back(4);
    F.DirectNo.push_back(11);
    G.DirectNo.push_back(3);
    H.DirectNo.push_back(3);
    H.DirectNo.push_back(6);
    J.DirectNo.push_back(9);
    K.DirectNo.push_back(9);
    L.DirectNo.push_back(9);
    L.DirectNo.push_back(10);
    L.DirectNo.push_back(1);
    CourseGraph AI;
    AI.add_course(&A);
    AI.add_course(&B);
    AI.add_course(&C);
    AI.add_course(&D);
    AI.add_course(&E);
    AI.add_course(&F);
    AI.add_course(&G);
    AI.add_course(&H);
    AI.add_course(&I);
    AI.add_course(&J);
    AI.add_course(&K);
    AI.add_course(&L);

    bool FUCK=AI.build_graph();
    if(FUCK){
        AI.build_tree();
        Term T(6,10);
        AI.build_path(T,9);
        AI.arrange_loose()