2017数据结构课设
关于课设,格式上就不像课设报告写得那么详实了.这里就重点回想一下,自己在课设中遇到的问题以及一些感想了.
题目 :
这是一个关于图及图相关算法的程序,我给他起得名字叫<德高地图>.
简介:
实现最短路径(dijkstra),两点间最少转折数(BFS),两点间所有路径(DFS).
技术点:
使用数据库(没能实现数据库类的封装),vector容器做邻接矩阵,系统调用显示图片,其他都是常规操作.
需要温习的知识:
- MYSQL * conn; 数据库连接指针设全局 不能使用了就关
下次调用 再关 就会产生double free的情况 memory map 报告 - 关于查找 如查不到 不会返回空集 返回表头
此时应该使用 返回行数来判断 == 0 为查不到的 - 关于语句调用
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