邻接表生成模型头文件C语言

/* new_adjacenty_list.h -- 邻接表头文件 */ #include <stdarg.h> #include "hash.h" #define INFINITY (~(1 << 31)) #define NEGATIVEINFINITY (-INFINITY - 1) /* 数据类型定义 */ typedef struct adjoin_to_vertex { int hash_value ; int cvw ; struct adjoin_to_vertex * next ; } Adjoin_To_Vertex ; typedef struct vertex { int hash_value ; int known ; int dist ; int weight ; Name path ; Adjoin_To_Vertex * adjoin_to ; } Vertex ; typedef struct adjacenty_list { Vertex * list ; int * indegree ; int capacity ; } * Adjacenty_List ; /* 接口函数声明 */ /* 操作: 创建一个邻接表 */ /* 操作前: padj 指向一个邻接表, capacity 指示邻接表的大小 */ /* 操作后: 如果 capacity > 0 && 内存分配成功, 创建该邻接表, 返回 1; 否则返回 0 */ /* 时间复杂度: O(1) */ int Initialize_A (Adjacenty_List * const padj, const int capacity) ; /* 操作: 初始化邻接表的某一行 */ /* 操作前: padj 指向一个已初始化的邻接表, pht 指向一个已初始化的散列表, index 指示行的索引, name 指示顶点名字, indegree 指示顶点入度, sub 指示参数的个数, ... 交替出现指示邻接到该顶点的顶点名字和顶点到该顶点构成的边的权 */ /* 操作后: 如果 index 是合法的索引 && indegree >= 0 && sub >= 0, 该行被按照参数初始化, 返回 1; 否则返回 0 */ /* 时间复杂度: O(V) */ int InitializeALine_A (Adjacenty_List * const padj, const Hash_Table * const pht, const int index, const Name name, const int indegree, const int sub, ...) ; /* 操作: 打印一个邻接表 */ /* 操作前: padj 指向一个已初始化的邻接表, pht 指向一个已初始化的散列表 */ /* 操作后: 该邻接表被打印 */ /* 时间复杂度: O (V) */ void PrintAdjacenty_List_A (const Adjacenty_List * const padj, const Hash_Table * const pht) ; /* 操作: 释放一个邻接表所占用的内存空间 */ /* 操作前: padj 指向一个已初始化的邻接表 */ /* 操作后: 该邻接表所占用的内存空间被释放 */ /* 时间复杂度: O(V) */ void Release_A (const Adjacenty_List * const padj) ;

邻接表生成模型头文件C语言相关推荐

c语言的所有头文件,C语言所有头文件.doc
C语言所有头文件 C语言所有头文件 stdlib.h包含了很多标准函数和标准宏定义,比如NULL, EXIT_SUCCESS等. ctype.h包含了很多类型定义 string.h包含了字符串操作相关 ...
android studio生成Jni头文件 java10,java11删除了javah，改用javac直接用源码生成jni头文件。 java8是用javah
android studio生成Jni头文件鼠标放本地方法上去,点提示来创建. java10,java11及以上生成jni头文件 java10,java11删除了javah.改用javac直接 ...
gsoap 学习 1-由wsdl文件生成h头文件
开始前先看一下用户向导吧 http://www.cs.fsu.edu/~engelen/soap.html 中左侧点击Documentation 英语水平确实有限,有些内容可能说的不准确,敬请参考向导 ...
解决javah生成c头文件时找不到android类库的问题
解决javah生成c头文件时找不到android类库的问题参考文章: (1)解决javah生成c头文件时找不到android类库的问题 (2)https://www.cnblogs.com/liul ...
AndroidStudio快速生成JNI头文件
依次打开Settings-->Tools-->External Tools-->点击加号创建一个快速生成jni头文件的工具 Program: javah Parameters: -v ...
Javah生成JNI头文件，老忘记，写下来！
Javah生成JNI头文件,老忘记,写下来! 假设工程目录下有bin文件夹,bin存放编译好的class文件; 在bin目录下, C:/XX/bin/: javah -classpath . -jni ...
c语言自动包含头文件,C语言不要重复包含.h头文件和.c文件
http://blog.csdn.net/unix21/article/details/8450235 2012 1.不要重复包含头文件 --以上出自<C语言程序设计:现代方法(第2版)> ...
c语言getchar在哪个头文件_c语言入门（一）
知识点1[写代码的过程] 编辑器:程序员写代码的过程(记事本.vc6.0.vim)(让程序员看懂) 编译器:查看代码的语法错误,生成汇编语言. 汇编器:将生成好汇编语言生成二进制语言(目标文件) ...
C语言semaphore头文件,C语言再学习 -- 常用头文件和函数
Linux常用头文件如下: POSIX标准定义的头文件 < dirent.h> 目录项 < fcntl.h> 文件控制 < fnmatch. ...

邻接表生成模型头文件C语言

邻接表生成模型头文件C语言相关推荐

最新文章

热门文章