关于网友提出的“ 这个程序输入有问题,求帮忙看看”问题疑问，本网通过在网上对“ 这个程序输入有问题,求帮忙看看”有关的相关答案进行了整理，供用户进行参考，详细问题解答如下：
问题： 这个程序输入有问题,求帮忙看看
描述:图C
/* 这个程序描述的是无向网图的邻接表表示法
* 以及与此相关的一些基本操作
*/
#include
/* 邻接表存储结构 */
typedef char VertexType; /* 用户自定义顶点类型 */
typedef int EdgeType; /* 用户自定义边类型 */
#define MAXVEX 100
typedef struct EdgeNode /* 边表结点 */
{
int adjvex;
EdgeType weight;
struct EdgeNode *next;
} EdgeNode;
typedef struct VertexNode /* 顶点表结构 */
{
VertexType data;
EdgeNode *firstedge; /* 指向边表的头指针 */
} VertexNode, AdjList[MAXVEX];
typedef struct /* 邻接表结构 */
{
AdjList adjList;
int numVertexes, numEdges;
} AdjListGraph;
/* 对主函数中调用的函数进行声明 */
void CreateALGraph (AdjListGraph *G);
int main(void)
{
int i,j;
EdgeNode *e;
AdjListGraph G;
CreateALGraph (&G);
printf("输入两顶点的下标:\n");
scanf("%d,%d", &i, &j);
if (G.adjList[i].firstedge != NULL)
{
e = G.adjList[i].firstedge;
if (e->adjvex != j && e->next != NULL)
e = e->next;
else if (e->adjvex != j && e->next == NULL)
printf("两顶点之间没有边\n");
else if (e->adjvex == j)
printf("两顶点之间存在边且权值为: %d\n", e->weight);
}
else
printf("两顶点之间没有边\n");
return 0;
}
/* 无向网图的邻接表构建 */
void CreateALGraph (AdjListGraph *G)
{
int i, j, k;
EdgeType w;
EdgeNode *e;
printf("输入当前图中的顶点数目和边数目: ");
scanf("%d,%d", &G->numVertexes, &G->numEdges);
/* 输入顶点信息建立顶点表 */
printf("输入顶点信息: \n");
for (i = 0; i < G->numVertexes; ++i)
{
scanf("%c", &G->adjList[i].data);
G->adjList[i].firstedge = NULL;
}
/* 输入边信息建立边表 */
for (k = 0; k < G->numEdges; ++k)
{
printf("依次输入边(vi,vj)的下标 i,j 和边上的权值 w: ");
scanf("%d,%d,%d", &i, &j, &w);
e = (EdgeNode *)malloc(sizeof(EdgeNode));
e->adjvex = i;
e->weight = w;
e->next = G->adjList[i].firstedge;
e = (EdgeNode *) malloc (sizeof (EdgeNode));
e->adjvex = j;
e->weight = w;
e->next = G->adjList[j].firstedge;
}
}
编译没有错误,但是最后执行时出现如下不正常结果:
输入当前图中的顶点数目和边数目: 4,5
输入顶点信息:
A
B
依次输入边(vi,vj)的下标 i,j 和边上的权值 w:
这是什么原因呢?
解决方案1: 看起来有些复杂啊!!!
以上介绍了“ 这个程序输入有问题,求帮忙看看”的问题解答，希望对有需要的网友有所帮助。
本文网址链接：http://www.codes51.com/itwd/2016942.html
