java有向图代码 java有向图最短路径

java绘图代码问题

1、public class fs extends JFrame { public static void main(String args[]) { Demo myDemo=new Demo()；} } fs类为啥也继承JFrame类， Demo类继承JFrame类了，Demo就是一个JFrame了，赶脚怪怪的。

创新互联公司凭借专业的设计团队扎实的技术支持、优质高效的服务意识和丰厚的资源优势，提供专业的网站策划、成都网站建设、网站制作、网站优化、软件开发、网站改版等服务，在成都十载的网站建设设计经验，为成都上千家中小型企业策划设计了网站。

2、getGraphics().drawLine(x，y， e.getX()， e.getY())；这一行改为 f.getGraphics().drawLine(x，y， e.getX()， e.getY())；即可。

3、另外你的算法也有漏洞，当你想从右上角拉到左下角画矩形的时候是没有反应的。 下面这个程序修改了只画一个的错误，改进了右上角拉到左下角的漏洞，还增加了拖动的中间过程。没时间给你写注释，自己看吧。

java读取txt文档并将数据当做节点构成有向图!

分少懒得写，添加一个画布组件，节点用圆形素材，有向图用箭头素材。

首先获得一个文件句柄。File file = new File()； file即为文件句柄。两人之间连通Tel 网络了，接下来可以开始打Tel 了；通过这条线路读取甲方的信息：new FileInputStream(file) 目前这个信息已经读进来内存当中了。

模拟：先创建一个TXT文件(内容来自控制台)；然后读取文件并在控制台输出；最后实现对新创建的TXT文件(的数据进行排序后)的复制。分别对应三个函数，调用顺序需要注意：创建、读取、复制。

用IO读取文本文件，建议参看java.io包中FileInputStream类与InputStreamReader类的API文档。

比较简单的方法是引入json包，将map数据转换成json格式数据并存放到文件中。具体代码不在此写了。其他的方法也可以转换成xml格式的数据，保存到内存中，不如json方法简单。

求一段java程序,求图是否存在环。该图是有向图。要求该方法输入边的序...

1、一个顶点a在一个环上，那么存在以它为终点的边， 假设这些边的起点集合为PreA， 考察点a能否到达点PreA中的点，如果到达就找到了一个环，否则点a不在环上。遍历图中的顶点进行上述操作即可。

2、方法1 ：拓扑排序。每次取出入度为0为节点，并删除对应的边，如果最后还有节点则有环。 方法2 ：DFS。

3、法一：利用递归方式，在DFS对图进行遍历时，将遍历过的顶点放入栈中，如果新遍历的顶点已经存在于递归栈中，则说明存在一个反向边，即存在一个环。

4、考虑到有环，所以直观的想法是：沿着路走，如果某条路一直导致重复走某些节点，那么就证明存在环。细节：问题就出在判断有环的条件上，你不好判断某几个点是一直在循环。考虑如下几点：考虑边是正确的想法。

5、方法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度=2。n算法：第一步：删除所有度=1的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。

6、2．拓扑排序，并求得ve[]。从源点V0出发，令ve[0]=0，按拓扑有序求其余各顶点的最早发生时间ve[i]。