计算机图形学简单绘图系统,该基本绘图系统的关键类为：绘图类CGraph。它由CClientDC类派生类，其派生类型为Public,功能是用来绘图，-Computer graphics drawing system, the basic drawing system key is: drawing class CGraph. It consists of the CClientDC class, the derived type is Public, function is used to dra

(图论)实现负权重转换(Bellman-Ford) 对于输入的任何一个拓扑(部分边的权重为负)，要求变换网络中边的权重，任意两节点间的最短路不变，输出变换后各边权重。如果网络中存在负环，程序要有报警功能。算法主体写在CGraph类中-(Graph theory) to achieve negative weight conversion (Bellman-Ford) to the input of any topology (some edge weight is negative), re

任务：实现Dijkstra算法 工程名：Project_ShortestPath 要求：实现Dijkstra算法，算法主体写在CGraph类中；要求是从command窗口中输入源节点编号，并在command窗口中输出从源节点到所有目的节点的最短路长及最短路。注：要输出整条路径，而不仅仅是前一跳，也不允许逆序输出。 -Task: Dijkstra' s algorithm to achieve the project name: Project_ShortestPath requ

任务：最小生成树算法 工程名： project_spanningtree 要求：最小生成树算法，使用工程project_spanningtree，要求输出最小生成树所用到的边及最小生成树权重，算法主体写在CGraph类中。 -Task: minimum spanning tree algorithm works Name: project_spanningtree requirements: minimum spanning tree algorithm, the use of en