九色国产,午夜在线视频,新黄色网址,九九色综合,天天做夜夜做久久做狠狠,天天躁夜夜躁狠狠躁2021a,久久不卡一区二区三区

圖(Graph)是一種較線性表和數(shù)更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在線性表中數(shù)據(jù)元素僅有線性關(guān)系，各一個(gè)數(shù)據(jù)元素只有一個(gè)直接前驅(qū)和一個(gè)直接后繼，在樹形結(jié)構(gòu)中，數(shù)據(jù)元素之間有著明顯的層次關(guān)系，
并且在每一層上的數(shù)據(jù)元素可能和下一層中多個(gè)元素相關(guān)，但只能和上一層中的一個(gè)元素相關(guān)，而在圖形結(jié)構(gòu)中就顯得數(shù)據(jù)元素異常的自由了，在圖中的任意兩個(gè)元素之間可能是相關(guān)的。
首先要說的是關(guān)于圖的存儲(chǔ)方式，圖中的每一個(gè)元素都是存儲(chǔ)在一個(gè)矩陣中的，對于有向圖,無向圖,有向網(wǎng)以及無向網(wǎng)均是一樣....
下面就提供一種圖的建立的方法范例：
typedef int VRType;
typedef char InfoType;
typedef char* VertexType;

typedef enum{DG, DN, UDG, UDN} GraphKind;
typedef struct ArcCell
{
 VRType adj;
 InfoType *info;
}ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct
{
    VertexType  vexs[MAX_VERTEX_NUM];       // 頂點(diǎn)向量
    AdjMatrix   arcs;                       // 鄰接矩陣
    int        vexnum, arcnum;             // 圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)
    GraphKind   kind;                       // 圖的種類標(biāo)志
}MGraph;

//返回指定頂點(diǎn)在頂點(diǎn)向量中的位置
int LocateVex(MGraph G, VertexType elem)
{
 int i;
 for(i = 0; i < G.vexnum; ++i)
  if(strcmp(elem, G.vexs[i]) == 0)
   return i;
   
 return error;
}

//無向網(wǎng)
int CreateUDN(MGraph *G)
{
 int i, j, k, l, IncInfo, w;//IncInfo表示弧是否有其他信息
 char s[MAX_INFO], *info;
 char va[5], vb[5];
 printf("請輸入有向網(wǎng)的頂點(diǎn)數(shù),弧數(shù),弧是否含有其他信息(是：1,否：0)");
 scanf("%d,%d,%d", &(*G).vexnum, &(*G).arcnum, &IncInfo);
 printf("請輸入每個(gè)頂點(diǎn)的值(<%d個(gè)字符):\n", MAX_NAME);
 for(i = 0; i < (*G).vexnum; ++i)//構(gòu)造頂點(diǎn)向量
 {
  (*G).vexs[i] = (VertexType)malloc(sizeof(char)*5);
  scanf("%s", (*G).vexs[i]);
  getchar();
 }
 for(i = 0; i < (*G).vexnum; ++i)//初始化鄰接矩陣
  for(j = 0; j < (*G).vexnum; ++j)
  {
   (*G).arcs[i][j].adj = 0;
   (*G).arcs[i][j].info = NULL;
  }
 printf("請輸入%d條弧的弧尾 弧頭(以空格為間隔): \n", (*G).arcnum);
 
 for(k = 0; k < (*G).arcnum; ++k)
 {
  scanf("%s %s", va, vb);//輸入弧頭，弧尾信息
  printf("請輸入該弧對應(yīng)的權(quán)值 : ");
  scanf("%d", &w);
  i = LocateVex(*G, va);//定位弧尾位置，
  j = LocateVex(*G, vb);//定位弧頭位置
  (*G).arcs[i][j].adj = w;//權(quán)值大小
  (*G).arcs[j][i].adj = w;
  if(IncInfo)
  {
   printf("請輸入該弧的相關(guān)信息(<%d個(gè)字符) ： ", MAX_INFO);
   scanf("%s", s);
   l = strlen(s);
   if(l)
   {
    (*G).arcs[i][j].info = (char *)malloc((l+1)*sizeof(char));
    strcpy((*G).arcs[i][j].info, s);
   }
  }
   
 }
 (*G).kind = DN;
 return true;
}

int main(int argc, char *argv[])
{
 ......;
}

上面的只是無向網(wǎng)的建立步驟，對于其他的三種圖方法類似，我就不再這里累贅了。希望能對正在處于迷茫中的哥們點(diǎn)幫助，也期待高手拍磚。?。。?/p>