Tag: 图

如何生成随机图？: 我希望能够在Java中生成随机，无向和连接的图形。另外，我希望能够控制图中的最大顶点数。我不确定解决这个问题的最佳方法是什么，但这里有一些我能想到的：（1）生成一个介于0和n之间的数字，并将其作为顶点数。然后，以某种方式将顶点随机链接在一起（可能每个顶点生成一个随机数，并将其作为从所述顶点出来的边数）。从任意顶点开始遍历图形（比如使用广度优先搜索），让随机图G成为所有访问节点（这样，我们确保G连接）。（2）生成一个边长在0到n之间的随机方阵（ 0和1 ）（不知何故）。这将是我们图形的邻接矩阵（矩阵的对角线应该全部为1或全部为0 ）。从图形中创建数据结构并从任何节点遍历图形以获得连接的节点列表并将其称为图形G 任何其他生成足够随机图的方法都受到欢迎。注意：我不需要纯随机图，即，您生成的图不必具有任何特殊的数学属性（如某种均匀性）。我只需要很多很多图表来测试其他东西。这是我正在使用的Java Node类： public class Node { T data; ArrayList children= new ArrayList(); …} 这是我正在使用的Graph类（你可以告诉我为什么我现在只对连接图感兴趣）： public class Graph { Node mainNode; ArrayList V= new ArrayList(); public Graph(Node node){ mainNode= node; } …} 例如，这就是我现在为测试目的制作图表的方法： //The following makes a “kite” graph G […]

需要一个支持自动布局的可视化Java库: 我需要一个用于可视化的java图形库，我可以将其合并到我自己的应用程序中。我发现jgraph非常适合可视化，但需要明确定位节点。有没有支持自动布局的开源java图形库。任何建议都对我有用。

图着色算法：典型的调度问题: 我正在训练像UvA这样的代码问题，我有这个问题，我必须考虑一组n个考试和k 个参加考试的学生，找出是否可以在两个时间段安排所有考试。输入几个测试用例。每个人都以一行包含1 <n <200个不同的考试来开始。第2行具有案例k的数量，其中至少有1名学生参加2次考试。然后，将跟随k行，每行包含2个数字，用于指定上述每个案例的一对检查。（n = 0的输入表示输入结束，不进行处理）。输出：您必须决定是否可以在2个时段进行检查计划。例：输入： 3 3 0 1 1 2 2 0 9 8 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 输出继电器： NOT POSSIBLE. POSSIBLE. 我认为一般的方法是图形着色，但我真的是一个新手，我可能会承认我在理解问题时遇到了一些麻烦。无论如何，我正在努力做到然后提交它。有人可以帮我为这个问题做一些代码吗？我现在必须处理和理解这个算法，以便以后一遍又一遍地使用它。我更喜欢C或C ++，但如果你愿意，Java对我来说很好;）提前致谢

持久图数据（Java）: 我有一个利用图形（树状）自定义结构的应用程序。结构不是真正的树木，但几乎所有的东西都是连在一起的。数据量也很大（可以存在数百万个节点）。树节点的类型可以不同，以使其更有趣（inheritance）。我不想改变数据结构以适应持久性存储。我希望在没有太多额外工作的情况下保留这些数据。我已经调整了一些选项来解决这个问题，但找不到任何符合我需要的东西。可能的选择：序列化，带有ORM（Hibernate？）的数据库，JCR（JackRabbit？），还有其他什么？性能很重要，因为它是基于GUI的“实时”应用程序（无批处理），并且可能有数百万个图形节点应该在内存和持久数据存储之间进行读写。有没有人有关于存储这类数据的经验或想法？

在r或其他软件中查找草图图像的坐标（例如，以照片格式扫描）: 我想用多边形重绘R中的任何草图。但我需要一项艰苦的工作才能找到坐标（每个点的X或Y值）。是否有任何R包或其他软件可以从图像中找到坐标？因此，输出将是具有相当高的点数（x，y）的数据，以便可以重新创建该图。编辑：…….. 以下是示例：（1）地图轮廓例如：第二个例子：（2）对象形状示例：

读取，表示和渲染地图数据的最佳方法是什么？: 我有兴趣将一个简单的导航应用程序编写为宠物项目。在搜索免费地图数据后，我已经确定了美国人口普查局TIGER 2007 Line / Shapefile地图数据。数据被分成各个县的zip文件，我已经为我的区域下载了一个县的地图数据。将此地图数据读入可用格式的最佳方法是什么？我应该怎么做：读入这些文件解析它们 – 正则表达式或某些已经可以解析这些Shapefile的库？将数据加载到我的应用程序中 – 我应该将这些点直接加载到内存中的某些数据结构中吗？使用小型数据库？关闭地图数据的应用程序后，我不需要持久性。用户可以再次加载Shapefile。在读取Shapefile数据后，渲染地图的最佳方法是什么？理想情况下，我希望能够读取县地图数据shapefile并将所有多边形线渲染到屏幕上并允许旋转和缩放。我应该怎么做：将lat / lon点转换为屏幕坐标？ – 据我所知，Shapefile使用经度和纬度作为其点。显然，我将不得不以某种方式将这些转换为屏幕坐标以显示地图function。以我可以轻松旋转和缩放整个地图的方式渲染地图数据（道路，边界等一系列折线）？将我的整个地图渲染为一系列“图块”，以便只显示查看区域内的要素/线条？防爆。作为显示地图呈现的TIGER数据： alt text http://sofzh.miximages.com/java/ngosjl.png 任何对我在这些文件中阅读的最佳方式有经验和洞察力的人，我应该如何在我的程序中表示它们（数据库，内存数据结构），以及我应该如何渲染（使用旋转/缩放）地图数据在屏幕上将不胜感激。编辑：澄清一下，我不想使用任何谷歌或雅虎地图API。同样，我不想使用OpenStreetMap。我正在寻找一种比使用这些api /程序更实用的方法。这将是一个桌面应用程序。

Java Directed Graph框架: 我需要以图形方式表示有向图，可以在单击节点时定义事件。但是图书馆需要是免费的，因为它是出于专业目的，我不会因为获得付费而幸运。

在处理对象时如何在java中使用map: 所以，我正在创建一个程序，允许用户指定他们想要的保险，作为保险单的一部分。作为其中的一部分，我需要使用地图来跟踪每个特定保险单的所有者。我已经看到了如何使用关于String和int值的映射的示例，但是没有用于自制类（在我的例子中为InsurancePolicy ）。所以，我试图这样做，但我得到非法表达警告： Map coverOwnerMap(); 任何帮助将非常感激。

使用xyz坐标和jzy3d构建三维曲面图: 我一直在寻找一种方法将coord（x，y，z）列表发送到jzy3d。但没有成功。我发现的唯一方法是使用带有“coord3d”和“tesselator”列表的“构建器”，但它实际上不起作用。事实上，我不是真正理解Tesselator的意思吗？这是我试过的代码： public Chart getChart(){ List coordinates = new ArrayList(); for(int i=0; i<200; i++) coordinates.add( new Coord3d(5, 10, 15) ); Tesselator tesselator = new Tesselator() { @Override public AbstractComposite build(float[] x, float[] y, float[] z) { return null; } }; tesselator.build(coordinates); org.jzy3d.plot3d.primitives.Shape surface = (Shape)Builder.build(coordinates, tesselator); /*/ Define a function to plot […]

VF2子图同构: 我想解决子图的同构问题。我有一个大图。节点和边缘具有重复标签，图形中也有循环。我想识别大图中所有出现的子图。请建议我使用Java中的任何伪代码。 VF2是否可以解决这个问题，如果是，那么请提及我可以理解VF2算法基本function的任何链接请建议我从哪里可以了解VF2算法的基本function。