2017数据结构课设--图

2017数据结构课设

关于课设,格式上就不像课设报告写得那么详实了.这里就重点回想一下,自己在课设中遇到的问题以及一些感想了. 

题目 :

这是一个关于图及图相关算法的程序,我给他起得名字叫<德高地图>.

简介:

    实现最短路径(dijkstra),两点间最少转折数(BFS),两点间所有路径(DFS).

技术点:

使用数据库(没能实现数据库类的封装),vector容器做邻接矩阵,系统调用显示图片,其他都是常规操作.

需要温习的知识:

1. MYSQL * conn; 数据库连接指针设全局 不能使用了就关
   下次调用 再关 就会产生double free的情况 memory map 报告
2. 关于查找 如查不到 不会返回空集 返回表头
   此时应该使用 返回行数来判断 == 0 为查不到的
3. 关于语句调用

---

create table 表名字 ( from int , name varchar(20));
select * from 表名字 where from = %s and name = %s ;
insert into arcs (from, to , length) VALUES (%d ,%d , %d) “,start ,end,length );
delete from arcs where from = %d and to