![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言数据结构
文章平均质量分 60
张鹏nic
以谦虚的态度学习,向大神看齐。
展开
-
邻接矩阵实现无向图的创建
#include#define Maxsize 50#define M 5000//定义无穷数值为5000typedef struct{ char vex[Maxsize];//顶点表 int arc[Maxsize][Maxsize];//矩阵表 int numVertexes,numEdges;//顶点数和边数}MGraph;void GreateGraph(MGraph *原创 2016-11-22 21:45:47 · 13644 阅读 · 0 评论 -
无向图的邻接表储存
#include#include#define Max 50//边表节点typedef struct EdgeNode{ int adjvex;//储存对应顶点的下标 int weight;//用于储存权值 struct EdgeNode * p;//指向下一个边表节点}EdgeNode;//顶点表节点typedef struct VertexNode{ char da原创 2016-11-23 17:15:33 · 3773 阅读 · 0 评论 -
无向图邻接矩阵的储存和深度优先遍历
#includeint visited[Maxsize];#define Maxsize 50#define M 500//定义无穷数值为5000//标记顶点是否被访问,1为访问,0为未访问typedef struct{ int vex[Maxsize];//顶点表 int arc[Maxsize][Maxsize];//矩阵表 int numVertexes,numEdges;原创 2016-11-23 21:02:04 · 7951 阅读 · 0 评论 -
无向图邻接表的深度优先遍历
#include #include #define Max 50 int visited[Max];//边表节点 typedef struct EdgeNode { int adjvex;//储存对应顶点的下标 int weight;//用于储存权值 struct EdgeNode * p;//指向下一个边表节点 }EdgeNode;原创 2016-11-23 22:45:04 · 7971 阅读 · 0 评论 -
计算数组里面不重复元素个数
#includeint main(){ int i,j; int a[14]={1, 1, 2, 2, 2, 3, 4, 5, 5, 6, 7, 7, 8, 9 }; int len=14 ; for (i = 0; i < 14 - 1; i++) { for (j = i + 1; j < 14; j++) { int num = a[i];原创 2016-12-20 17:43:13 · 1711 阅读 · 0 评论 -
从文件中读字符并且计算不重复个数
#include#includeint jisuan(char c[])//计算数组中实际不重复个数{ char ch;//中间变量 int len;//实际不重复个数 int n=0;//总个数 int i,j; for(i=0;c[i]!='\0';++i)//计算数组中总共存放了多少字符 { n++; } len=n; for(i=0;i<255&&c[i]!=原创 2016-12-20 18:19:26 · 559 阅读 · 0 评论