AdjMGraphCreate.h
上传用户:hbxtsdjs
上传日期:2022-04-11
资源大小:1594k
文件大小:0k
源码类别:

电子书籍

开发平台:

C/C++

  1. typedef struct 
  2. {
  3. int row; /*行下标*/
  4. int col; /*列下标*/
  5. int weight; /*权值*/
  6. }RowColWeight; /*边信息三元组结构体定义*/
  7. void CreatGraph(AdjMWGraph *G, DataType V[], int n, RowColWeight E[], int e)
  8. /*在图G中插入n个顶点信息V和e条边信息E*/
  9. {
  10. int i, k;
  11. Initiate(G, n); /*顶点顺序表初始化*/
  12. for(i = 0; i < n; i++)
  13. InsertVertex(G, V[i]); /*顶点插入*/
  14. for(k = 0; k < e; k++)
  15. InsertEdge(G, E[k].row, E[k].col, E[k].weight); /*边插入*/
  16. }