64,629
社区成员
发帖
与我相关
我的任务
分享
TC/C/C++合写。。。
typedef struct tagPOINT //库函数已定义
{
int x;
int y;
}POINT;
void serach_path(GRAPH** pg, int n,vector<POINT> *ppt) //寻找最短路径
{
POINT mypt;
int i,j;
int sumw = 0;
vector<POINT> minvec;
/*
mypt.x = 1;
mypt.y = 1;
ppt->push_back(mypt);
*/
for (i=0; i<n; i++)
{
for (j=0; j<n; j++)
{
// mypt.x = i+1;
// mypt.y = j+1;
/*
符合条件的将其入栈
入栈的数据就是下面模拟的数据
我该如何去实现。。。
*/
}
}
/*
mypt.x = n;
mypt.y = n;
ppt->push_back(mypt);
*/
//这个就是最短路径的模拟真实数据
/*
mypt.x = 1;
mypt.y = 1;
ppt->push_back(mypt);
mypt.x = 2;
mypt.y = 1;
ppt->push_back(mypt);
mypt.x = 2;
mypt.y = 3;
ppt->push_back(mypt);
mypt.x = 4;
mypt.y = 3;
ppt->push_back(mypt);
mypt.x = 4;
mypt.y = 4;
ppt->push_back(mypt);
*/
}
请输入结点个数: n = 4
地址 地址 地址 地址
地址 0 0 0 0
地址 0 0 0 0
地址 0 0 0 0
地址 0 0 0 0
请输入第1个地址名: A
请输入第2个地址名: B
请输入第3个地址名: C
请输入第4个地址名: D
A B C D
A 0 0 0 0
B 0 0 0 0
C 0 0 0 0
D 0 0 0 0
请输入地址与地址之间权值(0 0 0表示输入结束):1 2 2
请输入地址与地址之间权值(0 0 0表示输入结束):1 3 4
请输入地址与地址之间权值(0 0 0表示输入结束):1 4 7
请输入地址与地址之间权值(0 0 0表示输入结束):2 3 1
请输入地址与地址之间权值(0 0 0表示输入结束):2 4 4
请输入地址与地址之间权值(0 0 0表示输入结束):3 4 2
请输入地址与地址之间权值(0 0 0表示输入结束):0 0 0
A B C D
A 0 2 4 7
B 2 0 1 4
C 4 1 0 2
D 7 4 2 0
Press any key to continue
(网速慢,图片没有传上来,大体就这个样子,要是网速行的话我再传图片)
A B C D
A ο 2 4 7
|
B ο_______________ο 4
|
C 4 1 | 2
|
D 7 4 ο_______ο
起点->B->C->D->终点
/*真实模拟数据
mypt.x = 1;
mypt.y = 1;
ppt->push_back(mypt);
mypt.x = 2;
mypt.y = 1;
ppt->push_back(mypt);
mypt.x = 2;
mypt.y = 3;
ppt->push_back(mypt);
mypt.x = 4;
mypt.y = 3;
ppt->push_back(mypt);
mypt.x = 4;
mypt.y = 4;
ppt->push_back(mypt);
*/