不二如是 发表于 2017-11-22 14:03:05

已有 89 人购买  本主题需向作者支付 2 鱼币 才能浏览 购买主题

shangan 发表于 2017-12-1 23:45:17

看看~~~~

luohaoyan 发表于 2017-12-11 21:47:22

{:10_254:}{:10_254:}{:10_254:}

两只小蜜蜂 发表于 2017-12-16 23:24:25

看看

lijialijialijia 发表于 2018-4-19 16:37:59

谢谢

圣狄雅哥 发表于 2018-4-20 17:30:42

本帖最后由 圣狄雅哥 于 2018-4-20 18:37 编辑

   // 建立带权值的有向图的邻接表结构
void CreateALGraph(GraphAdjList *G)
{
      int i, j, k,w;
      EdgeNode *e;
      
      printf("请输入顶点数和边数：\n");
      scanf("%d %d", &G->numVertexes, &G->numEdges);
      
      // 读取顶点信息，建立顶点表
      for( i=0; i < G->numVertexes; i++ )
      {
                scanf("%c", &G->adjList.data);
                G->adjList.firstEdge = NULL;                // 初始化置为空表
      }
      
      for( k=0; k < G->numEdges; k++ )
      {
                printf("请输入边(Vi,Vj)上的顶点序号：\n");
                scanf("%d %d", &i, &j);
               
                e = (EdgeNode *)malloc(sizeof(EdgeNode));
                e->adjvex = j;                                                // 邻接序号为j
                printf("输入边(Vi,Vj)上边的权值;
                scanf("%d",&w);
                e->weight=w;
                e->next = G->adjList.firstEdge;
                G->adjList.firstEdge = e;
      }
}

圣狄雅哥 发表于 2018-4-20 18:59:59

圣狄雅哥 发表于 2018-4-20 17:30
// 建立带权值的有向图的邻接表结构
void CreateALGraph(GraphAdjList *G)
{


这个要注意弧头弧尾的输入顺序

磨牙耗子 发表于 2018-5-4 16:52:09

{:10_254:}

土狗TV 发表于 2018-5-8 20:28:28

看看

rower 发表于 2018-5-27 10:47:11

........

chhch 发表于 2018-5-29 13:31:47

回复看下

shenggaga 发表于 2018-6-17 16:52:59

看看

废柴虎牙 发表于 2018-6-17 19:23:01

谢谢分享{:5_92:}

shensheng97 发表于 2018-9-24 11:05:23

666666

cjj735243954 发表于 2018-10-13 18:58:39

-=

cjj735243954 发表于 2018-10-14 17:55:54

看的头痛

撒旦发射 发表于 2018-11-20 12:52:36

卡看看你

杨ycc 发表于 2018-11-30 12:50:41

123

ryq 发表于 2018-12-17 08:13:44

111

fish.room 发表于 2019-1-7 17:30:16

11111
页: [1] 2 3 4 5
查看完整版本: ★ 第五十七讲 图的存储结构4 | 【邻接表】 ★