Project No. 1-1
求一个map/multimap，其中元素是度数(为出度和入度之和)和顶点编号构成的Pair。

要求按照度数的降序排列。

Project No. 1-2
构建邻接链表，用一个map来表示。

键值为顶点编号，每个顶点对应的是一个list，该list存储了该顶点邻接(包括出度和入度邻接)的所有其他顶点
Project No. 1-3
构建邻接矩阵，用二维的vector来表示，即vector<vector<CEdge *>>。

注意，需要构造一个表达空边的对象。

Project No. 1-4
给定一个顶点，求一个list，该list中存储了与该顶点关联的所有出度边。

Project No. 2-1
给出求解单源单宿问题的代码。

要求设计一个CPath类，从Dijkstra计算得到的CVertex 中重构出一个CPath对象，并输出。

Project No. 2-2
给定加权图G，边上权重代表通过率。

给定顶点S，求从顶点S出发到其他顶点的最大通过率路径。

Project No. 2-3
给出求解带宽约束最短路问题的代码。

要求设计一个CGraph的成员函数来实现边的删除。

(给出加权图G，每条边上既有权重，也有容量(capacity),给定源点S，以及带宽需求C，求从S出发到其他顶点的带宽大于C的最小权重路径)
研究性Project No. 3：(二选一)
1、对比/定量研究Dijkstra算法和dial算法的性能。

2、对比/定量研究Dijksta算法和双向Dijkstra算法的性能。

Project No. 4-1
分别用线性规划模型SPM1和整数规划模型SPM2建模单源单宿最短路问题。

用Lingo 软件求解这两个模型，比较求解时间和求解的结果。

用Dijkstra算法求解同样的问题，比较求解时间和结果。

Project No. 4-2
用Lingo软件求解SDPP-1 ~ 3这3个模型。

比较求解时间和求解的结果。

Project No. 5
1.每个节点对间的流量为150M
2.每条链路容量如图中所示
3.每条链路的代价为1
4.优化目标是最小化最大链路利用率
要求：
●分别使用node-link和link-path的方式对该问题进行建模，求解出使得最大链路利用率
最小的业务路由和流量分配方案。

●Link-path模型求解时如果备选路径集合给定3条，5条，7条的情况下分析求出的解的
变化情况，以及求解时间的变化情况并分析原因。

●对比link-path模型（3条备选路时）和node-link模型求出的优化目标值是否一样，如
果不一样请说明原因。

●对比link-path模型（3条备选路时）和node-link模型求解时间哪个更长，并分析原因.
Project No. 6
设计并编程实现求解单源多宿最短路问题的网络单纯形算法。

要求：设计实验验证你的算法的正确性。

设计实验对比你的算法与Dijkstra算法的运算时间。