- 博客(9)
- 收藏
- 关注
原创 2021-07-01
有向图的介绍和实现 定义: 有向图(Digraph或Directed graph)是一副由一系列顶点和连接顶点之间的具有方向性的边组成的图 有向图的术语: 出度:由某个顶点指出的边的个数称为该顶点的出度。 入度:指向某个顶点的边的个数称为该顶点的入度。 有向路径:由一系列顶点组成,对于其中的每个顶点都存在一条有向边,从它指向序列中的下一个顶点。 有向环:至少含有一条边,且起点和终点相同的有向路径。 有向图的实现: 构造方法__init__()中的属性 num_vertices和num_edges分别代表要构
2021-07-01 15:03:03
123
原创 2021-07-01
标题单源最短路径 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度),而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。初始时,S中只有起点s;U中是除s之外的顶点,并且U中顶点的路径是”起点s到该顶点的路径”。然后,从U中找出路径最短的顶点,并将其加入到S中;接着,更新U中的顶点和顶点对应的路径。 然后,再从U中找出路径最短的顶点,并将其加入到S中;接着,更新U中的
2021-07-01 09:04:52
115
原创 2020-12-29
如何在myeclipse中导入图片? 1,选中项目目录建立一个文件夹,名字任意一般是images 2,选择File System 点击下一步 3,然后在电脑里面选择你要插入图片的文件夹 4,最后点Finish
2020-12-29 13:23:45
611
原创 2020-12-29
在收银的时候如何对顾客是否为vip进行判断,并跳转到收银页面? 连接数据库(数据库中有一张顾客的属性表,其中是否为vip是其中的一个属性),判断顾客是否为vip是由收银员玩成的,由收银员输入顾客的手机号码后,跳转到判断页面 try{ Class.forName(“com.microsoft.sqlserver.jdbc.SQLServerDriver”); conn=DriverManager.getConnection(“jdbc:sqlserver://127.0.0.1:1433;Dat
2020-12-29 13:02:07
148
原创 2020-12-29
如何分离数据库: 1,打开并连接Sqlserver数据库。 2,然后找到目标数据库(需要分离的),右键→任务→分离。 3在弹出的分离数据库窗口中进行相应设置后,点击确定即可分离该数据库。
2020-12-29 12:42:45
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅