当前位置: 首页 > 知识库问答 >
问题:

如何创建邻接列表,一旦一个图形已经绘制?

燕烨
2023-03-14

我有一个Edge类,它存储:源(顶点)、目标(顶点)和权重。

我有一个Vertex类,它存储:name、x-坐标、y-坐标和edge[]邻接列表。

谢谢你。

共有1个答案

刘俊语
2023-03-14

首先,您的代码中存在冗余。Edge类不需要包含源顶点,因为您将该边存储到一个顶点类中,因此很明显,该顶点将是源。

现在要向任意顶点的邻接列表中添加一条边:

假设有两个顶点:A和B,其中A是源顶点,B是目标顶点。要创建一个边,只需创建一个edge类的实例(显然定义了一个构造函数),并将其添加到顶点a的邻接列表中。

Edge e1= new Edge('B' , weightofedge);

或者你也可以在一行中完成。

 类似资料:
  • 我有一个直方图,每个面元上有4个不同的对象,它们现在相互堆叠在一起。相反,我需要在同一个直方图框中并排绘制不同的对象(类似于https://matplotlib . org/3 . 1 . 1/gallery/statistics/histogram _ multi hist . html中的左上图): ,等在同一个样本内绘制不同标准的对象(和)。我看的所有示例都与我需要的略有不同,找不到正确的方

  • 我想创建一个多边形从形状点。

  • 我正在尝试将一个十六进制值转换为一个int,这样我就可以创建一个新的彩色绘图。我不确定这是否可能,但根据文档,这是应该的。它很明显地要求

  • 问题内容: 我想创建一个numpy数组,其中每个元素必须是一个列表,因此以后我可以向每个元素追加新元素。 我已经看过谷歌,这里已经有堆栈溢出,但是似乎找不到地方。 主要问题是numpy假定您的列表必须成为数组,但这不是我要的。 问题答案: 如您所见,在给出类似以下内容时,尝试创建2d数组 您已应用了一些技巧来解决此默认行为。 一种是使子列表的长度可变。它不能从这些数组中生成2d数组,因此它求助于对

  • 我试图从python脚本中的两个列表创建一个简单的条形图。但是,当数据填充到plotly系统中时,不会显示任何图形。下面是我编写的代码、列表的内容以及Plotly生成的代码。也许这是一种在填充图之前需要以某种方式拆分列表的情况?请原谅,这是一个新手问题,我以前从未尝试过。如有任何想法,将不胜感激。 脚本代码: 列表内容: 由Ploly创建的代码:

  • 本文向大家介绍dart 创建一个新列表,包括了dart 创建一个新列表的使用技巧和注意事项,需要的朋友参考一下 示例 列表可以通过多种方式创建。 推荐的方法是使用List文字: 该List构造可以作为很好: 如果您喜欢更强的键入,还可以通过以下方式之一提供类型参数: 为了创建一个小的可增长列表,该列表为空或包含一些已知的初始值,首选文字形式。对于其他种类的列表,有专门的构造函数: 另请参阅关于集合