设为首页 加入收藏

TOP

C/C++ 图的创建及图的相关函数(链表法)(三)
2018-08-06 10:54:46 】 浏览:313
Tags:C/C 创建 相关 函数
bsp;   return t->link->idx;
  }
  return -1;
}



graph_linkmain.c
#include "graph_link.h"


int main(){
  GraphLink gl;
  //初始化图
  init_graph_link(&gl);
  //插入节点
  insert_vertex(&gl, 'A');
  insert_vertex(&gl, 'B');
  insert_vertex(&gl, 'C');
  insert_vertex(&gl, 'D');
  insert_vertex(&gl, 'E');
  //显示图
  //show_graph_link(&gl);


  //插入边(尾插)
  /*
  insert_edge_tail(&gl, 'A', 'B');
  insert_edge_tail(&gl, 'A', 'D');
  insert_edge_tail(&gl, 'B', 'C');
  insert_edge_tail(&gl, 'B', 'E');
  insert_edge_tail(&gl, 'C', 'D');
  insert_edge_tail(&gl, 'C', 'E');
  */


  //插入边(头插)
  ///*
  insert_edge_head(&gl, 'A', 'B');
  insert_edge_head(&gl, 'A', 'D');
  insert_edge_head(&gl, 'B', 'C');
  insert_edge_head(&gl, 'B', 'E');
  insert_edge_head(&gl, 'C', 'D');
  insert_edge_head(&gl, 'C', 'E');
  //*/
  //显示图
  show_graph_link(&gl);


  printf("\n");


  //删除边
  remove_edge(&gl, 'A', 'D');
  //显示图
  show_graph_link(&gl);


  printf("\n");


  //删除顶点
  remove_vertex(&gl, 'C');
  //显示图
  show_graph_link(&gl);


  //临街顶点的下标
  int v = get_first_neighbor(&gl, 'B');
  printf("%d\n", v);
  v = get_next_neighbor(&gl, 'B', 'A');
  printf("%d\n", v);
  //销毁图
  destroy_graph_link(&gl);
}


 


首页 上一页 1 2 3 下一页 尾页 3/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Python 3.6 的 venv 模块 下一篇Java实现对文本文件MD5加密并ftp..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目