图十字链表并求度c语言,利用十字链表存储树结构（便于同时求出某一点的入度与出度）------C语言实现...

#include

利用十字链表存储有向图，可用于同时查找某个顶点的出度与入度；

typedef struct edge{//顶点表

int headvex,tailvex;//headvex弧的七点在顶点表中的下标,tailvex是边的重点在顶点表中的下标

edge *headlink,*taillink;//headlink指向与边相同起点的边，taillink指向与边相同终点的边

}Edge;

typedef struct vex{//边表

int data;//顶点表数据

Edge *firstin,*firstout;//firstin表示指向第一个入边，firstout指向第一个出边

}Vex;

typedef struct vexedge{

Vex ve[100];

int vexnum,edgenum;

}Vexedge;

//创建表

void create(Vexedge *v){

Edge *e;

int i,j,k;

printf("请输入顶点个数与边的条数：");

scanf("%d%d",&v->vexnum,&v->edgenum);

for(i=0;ivexnum;i++){//初始化顶点表

printf("请输入顶点的值：");

scanf("%d",&v->ve[i].data);

v->ve[i].data=getchar();

v->ve[i].firstin=NULL;

v->ve[i].firstout=NULL;

}

for(k=0;kedgenum;k++){//初始化边表

printf("请输入边的顶点坐标");

scanf("%d%d",&i,&j);

e=(Edge *)malloc(sizeof(Edge));

e->headvex=i;

e->tailvex=j;

e->headlink=v->ve[i].firstout;

e->taillink=v->ve[j].firstin;

v->ve[i].firstout=e;

v->ve[j].firstin=e;

}

void degree(int n,Vexedge v){

int sumin=0,sumout=0;

Edge *e1,*e2;

e2=v.ve[n].firstout;

e1=v.ve[n].firstin;

while(e1){

sumin++;

e1=e1->taillink;

}

while(e2){

sumout++;

e2=e2->headlink;

}

printf("出度为：%d 入度为：%d",sumout,sumin);

}

int main(){

Vexedge v;

int m;

create(&v);

printf("请输入你想要查询的顶点：");

scanf("%d",&m);

degree(m,v);

getch();

return 0;

}

原文：http://www.cnblogs.com/lin0/p/6502451.html

图十字链表并求度c语言,利用十字链表存储树结构（便于同时求出某一点的入度与出度）------C语言实现...相关推荐

c语言建立并存储树,利用十字链表存储树结构（便于同时求出某一点的入度与出度）------C语言实现...
#include #include #include /* 利用十字链表存储有向图,可用于同时查找某个顶点的出度与入度: */ typedef struct edge {//顶点表 int headv ...
C语言基于单链表的词典软件
C语言基于单链表的词典软件实验1: 日期:2022-10-4 类型:设计型题目:基于单链表的词典软件内容: 利用单链表存储词典,可以实现从文件中加载数据.查询单词.添加词条.删除词条.将词典保存 ...
图的邻接矩阵表示法及顶点入度、出度的计算方法
设图(graph)的结构为: 下面,我们来建立这个图, 并求出各个顶点的入度和出度,程序如下: #include <iostream> #define MAX_VERTEX 20 // 最 ...
图十字链表并求度c语言,第5章_西安电子科技大学出版社：算法与数据结构-C语言描述（樊希平）_doc_大学课件预览_高等教育资讯网...
第5章数组和广义表要点: 1.掌握数组元素存储位置的换算: 2.了解特殊矩阵地存储方法和元素存储位置计算: 3.了解广义表的长度.深度.head.tail等概念和操作和存储结构. 教材习题解答: 5 ...
用c语言实现单链表的初始化,建表,查找,求长度,插入,删除等操作,【YTU+2430+C语言习题+链表建立+插入+删除+输(5)...
的打印.判断链表是否为空.计算链表长度.插入节点.删除节点.删除整个链表.(2) 线性表adt顺序存储实现中的创建.查找.插入和删除等基本操作及相关算法,线性表adt链式存储实现中单链表.循环链表和双 ...
蓝桥杯-c语言打印十字图
打印十字图题目描述: 问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$ ...
（c语言）十字链表初始化、删除
十字链表相关定义如下: typedef int ElemType;// 非零元素结点结构 typedef struct OLNode {int row,col;ElemType value;struc ...
数据结构（六）：图的概念、存储方式、基本操作、最小生成树、最短路径、有向无环图、关键路径 | Prim、Kruskal算法 | BFS、Dijkstra、Floyd算法 | 拓扑排序 | 求关键路径
文章目录第六章图一.图 (一)图的定义 (二)图逻辑结构的应用 (三)无向图.有向图 (四)简单图.多重图 (五)顶点的度.入度.出度 (六)顶点-顶点的关系描述 (七)连通图.强连通图 (八) ...
TypeScript算法专题 - blog1.基于TypeScript语言的单链表实现
TypeScript算法专题 - 基于TypeScript语言的单链表实现李俊才 CSDN:jcLee95 邮箱:291148484@163.com 专题目录:https://blog.csdn.n ...

图十字链表并求度c语言,利用十字链表存储树结构（便于同时求出某一点的入度与出度）------C语言实现...

图十字链表并求度c语言,利用十字链表存储树结构（便于同时求出某一点的入度与出度）------C语言实现...相关推荐

最新文章

热门文章