网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
07月03日漏签0天
c++吧 关注:622,406贴子:2,111,836
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 12回复贴,共1页
<<返回c++吧
>0< 加载中...

老哥们。这个怎么解决

  • 只看楼主
  • 收藏

  • 回复
  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
老哥们。这个怎么解决


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#define INFINITY 2147483647
#define MAX 20
#define OK 1
#define ERROR 0
//结构类型定义部分
typedef char VertexType;
typedef int Status;
typedef int VRType;
typedef enum { DG, DN, UDG, UDN }GrapghKind;
typedef struct {
VertexType vexs[MAX];
VRType arcs[MAX][MAX];
int vexnum;
int arcnum;
GrapghKind kind;
}MGraph;
typedef struct {
VertexType adivex;
VRType lowcost;
}edge;
MGraph G[4];
int visited[MAX];
Status(*VisiFunc)(MGraph G, int v);
edge closedge[MAX];
int LocateVex(MGraph G, VertexType v);
Status CreateDG(MGraph &G);
Status CreateUDG(MGraph &G);
Status CreateDN(MGraph &G);
Status CreateUDN(MGraph &G);
Status PrintVex(MGraph G, int v);
int FirstAdjVex(MGraph G, int v, int w);
int NextADjvex(MGraph G, int v, int w);
void DFS(MGraph G, int v);
void DFSTraverse(MGraph G, Status(*Visit) (MGraph G, int v));
void BFSTraverse(MGraph G, Status(*Visit) (MGraph G, int v));
Status ShortestPath_DIJ(MGraph G, int V0, int P[][MAX], int *D);
//2
Status PrintShortestPath(MGraph G, int V0, int P[][MAX], int *D);
int mininum(edge *closedge, int v);
Status MiniSpanTree_PRIM(MGraph G, int v0);
//函数定义部分
int LocateVex(MGraph G, VertexType v) {
int i = 0;
while ((v != G.vexs[i]) && (i < G.vexnum)) i++;
return i;
}
Status CreateDG(MGraph&G) {
int i = 0, j = 0, k = 0; VertexType v1, v2;
printf("%d", &G.vexnum);
printf("请输入弧总数:");
scanf("%d", &G.arcnum);
printf("请输入%d个顶点值:", G.vexnum);
getchar();
for (; i < G.vexnum; i++)
scanf("%c", &G.vexs[i]);
for (i = 0; i < G.vexnum; i++)
for (j = 0; j < G.vexnum; j++)G.arcs[i][j] = 0;
for (; k < G.arcnum; k++) {
printf("请输入第%d对作为弧尾,弧头的元素:", k + 1);
getchar();
scanf("%c%c",&v1,&v2);
i = LocateVex(G, v1); j = LocateVex(G, v2);
if ((i == G.vexnum) || (j == G.vexnum)) {
printf("弧端元素输入错误\n");
return ERROR;
}
G.arcs[i][j] = 1;
}
printf("成功创建有向图\n");
return OK;
}
//END
//无向图
Status CreateUDG(MGraph &G) {
int i = 0, j = 0, k = 0; VertexType v1, v2;
pri


2025-07-03 08:45:08
广告
  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
代码放不完 有会解决的不


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶


2025-07-03 08:39:08
广告
  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
q


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
个


  • 窝窝头
  • ,
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
。


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 12回复贴,共1页
<<返回c++吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示