资 源 简 介
GraphDemoSimple
1.什么是 GraphDemoSimple
GraphDemoSimple 是一款用于图论算法演示的小程序, 使用 C++ 语言和 .NET Framework 2.0 开发, 其本身为一个演示平台, 供加入新的算法并进行演示.
2.特点
图形化界面
关联矩阵输入
鼠标单击确定顶点位置
控制面板支持保存/读取邻接矩阵, 保存图为 .jpg 文件
第一版(V0.5)已经有最小生成树 Prim 算法, 并且结果可以保存为 .jpg 图片
3.期待你的加入
由于项目发起人时间精力不足, 搭建好平台后暂时不再对程序进行开发, 如果你有兴趣请联系发起人, 一份最初的源代码已经打包后放在下载中供参考, 真的开发请加入后使用 SVN 进行版本控制.
4.已经能够完成的工作
邻接矩阵输入
关联矩阵生成
单击输入顶点位置
Prim 最小生成树算法, 逐步演示
Dijkstra 最短路算法, 逐步演示
Edmonds-Karp 最大流算法, 逐步演示
5.为算法铺好的接口
```
namespace GraphDemoSimple {
//用于显示的顶点类
public ref class ViewerVertex
{
private:
Int32 diameter;//顶点圆圈直径
public:
Point^ location;
String^ vertexMark;
ViewerVertex(void):diameter(40)
{
location=gcnew Point(0,0);
vertexMark=gcnew String(L"A");
}
ViewerV
文 件 列 表
Release
GraphDemoSimple.exe
GraphDemoSimple.pdb
GraphDemoSimple
Release
Debug
AdjMatrixViewer.cpp
AdjMatrixViewer.h
AdjMatrixViewer.resx
Algorithms.cpp
Algorithms.h
app.ico
app.rc
AssemblyInfo.cpp
FileManager.h
Form1.h
Form1.resX
graph.jpg
graph2.jpg
graph3.jpg
GraphDemoSimple.cpp
GraphDemoSimple.vcproj
GraphDemoSimple.vcproj.Shadow.Bill Lee.user
GraphResult.cpp
GraphResult.h
GraphResult.resx
GraphViewer.cpp
GraphViewer.h
GraphViewer.resx
IncMatrixViewer.cpp
IncMatrixViewer.h
IncMatrixViewer.resx
matrix.txt
ReadMe.txt
resource.h
stdafx.cpp
stdafx.h
VertexAndEdge.h
Document
help
GraphDemoSimple.gui
GraphDemoSimple.gui.bak
GraphDemoSimple.suo
GraphDemoSimple.ncb
GraphDemoSimple.sln
