- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试创建一个包含字符串和节点数组的节点,但其他节点尚未创建,那么如何使用它们?我稍后需要在“节点中的所有边缘”循环中访问特定节点的边缘。它是一个图数据结构。该图是有向的,意味着节点 A 可以与 B 有连接,而 B 与 A 没有连接。
type
TNode = record
name: String;
edges: TNodeArray;
procedure Init(const aName: String; const aEdges: TNodeArray);
end;
TNodeArray = array of TNode;
procedure TNode.Init(const aName: String; const aEdges: TNodeArray);
begin
name := aName; edges := aEdges;
end;
function NewNode(const aName: String; const aEdges: TNodeArray): TNode;
begin
Result.Init(aName, aEdges);
end;
procedure Main;
var
n0, n1, n2, n3: TNode;
begin
n0 := NewNode('new york', TNodeArray.Create(n1, n2));
n1 := NewNode('london', TNodeArray.Create(n2));
n2 := NewNode('moscu', TNodeArray.Create(n1, n3));
n3 := NewNode('other city', nil); // 'other city' has no connections
end;
最佳答案
评论里发现,这是一个有向图。如果是这样,你可以使用这样的东西:
type
TNode = class
strict private
FName: string;
FOutgoingArcs: TList<TNode>;
function GetOutgoingArc(Index: Integer): TNode;
function GetOutgoingArcCount: Integer;
public
constructor Create(const AName: string);
procedure AddOutgoingArc(ANode: TNode);
procedure AddOutgoingArcs(const ANodes: array of TNode);
property OutgoingArcs[Index: Integer]: TNode read GetOutgoingArc;
property OutgoingArcCount: Integer read GetOutgoingArcCount;
property Name: string read FName write FName;
destructor Destroy; override;
end;
implementation
{ TNode }
procedure TNode.AddOutgoingArc(ANode: TNode);
begin
FOutgoingArcs.Add(ANode)
end;
procedure TNode.AddOutgoingArcs(const ANodes: array of TNode);
var
Node: TNode;
begin
for Node in ANodes do
AddOutgoingArc(Node);
end;
constructor TNode.Create(const AName: string);
begin
FName := AName;
FOutgoingArcs := TList<TNode>.Create;
end;
destructor TNode.Destroy;
begin
FOutgoingArcs.Free;
inherited;
end;
function TNode.GetOutgoingArcCount: Integer;
begin
Result := FOutgoingArcs.Count;
end;
function TNode.GetOutgoingArc(Index: Integer): TNode;
begin
Result := FOutgoingArcs[Index];
end;
我还认为跟踪单个列表中的所有节点是很好的,所以我会这样做
var
Nodes: TObjectList<TNode>;
function CreateNode(const AName: string): TNode;
begin
Result := TNode.Create(AName);
Nodes.Add(Result);
end;
现在我们可以玩了(确保先创建 Nodes
: Nodes := TObjectList<TNode>.Create(True{say})
):
var
NewYork,
London,
Paris,
Moscow: TNode;
begin
NewYork := CreateNode('New York');
London := CreateNode('London');
Paris := CreateNode('Paris');
Moscow := CreateNode('Moscow');
NewYork.AddOutgoingArc(London);
London.AddOutgoingArcs([NewYork, Paris, Moscow]);
Paris.AddOutgoingArcs([London, Moscow]);
Moscow.AddOutgoingArc(NewYork);
但是当然有一千种设计方法。这只是一种可能的解决方案。
更新:
请注意,只有一个名为“London”的对象,因此如果您将其更改为“via Paris”,则会看到“via New York”:
Paris.OutgoingArcs[0].Name := 'The Capital of the United Kingdom';
现在
NewYork.OutgoingArcs[0].Name
也是'The Capital of the United Kingdom'
.
另请注意,与
Nodes := TObjectList<TNode>.Create(True)
节点将由Nodes
拥有对象列表(这就是 True
的意思),因此当 Nodes
时它们将被释放被释放了。因此,例如,如果您在自己的类中使用这些节点 TTravelPlanner
,您可能想要创建 Nodes
在TTravelPlanner.Create
并做Nodes.Free
在TTravelPlanner.Destroy
.
关于delphi - 如何使用尚未初始化的变量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61385863/
我读到的有关 AdSense 的所有内容都表明我需要一个我确实计划获得的网站(博客、域等)。我只是不确定我想要的域名。 但是,我想继续前进,因为来自 Google 的地址验证信可能需要数周时间。 所以
我有一个支持成就的小游戏。游戏尚未发布,但我需要测试成就。我现在可以做,但只是部分做,例如,当我执行游戏中心应用程序时,它似乎总是在沙盒模式下运行,并且该游戏未在“游戏”选项卡中列出。所以,我看不出成
我有一个 MYSQL 表 1,并希望与表 2 创建一个简单的 UNION: SELECT SomeField FROM Table1 UNION SELECT SomeField FROM Table
我希望我的角色可重用且独立。为了可重用,每个角色都按照“单层抽象”范式进行重点工作。这导致了许多小的“原子”角色,在它们之上构建了多层协调角色以提供更复杂的抽象。 为了自包含,每个角色都应该声明它对其
这个脚本有问题:click here .目前它运行良好。但是,如果我通过 w3 验证器运行它,它就不是“有效的”。我也知道这是为什么,因为整个div都在一个链接内。 我想让这个工作完全一样,但也让它得
前言: 我的核心问题与这个非常相似:How can I write a clean Repository without exposing IQueryable to the rest of my a
我正在测试 Xcode 7 的新 UI 测试功能(在 WWDC 2015 视频“UI Testing in Xcode”中介绍)。 启动时,我的应用通过更新其垂直布局约束的值将“登录面板”设置为动画:
我想在 Rails 服务器上运行 Ruby,但某个 gem 不想安装。这个 rails 程序与 ruby 2.0 不兼容,所以我想使用我安装的 ruby 1.9.3,但是我不能再 bundle
大家好, 我的问题:我想为不存在的 IP 地址启动 (tftp) 服务器。该服务器适用于 USB/RNDIS,其 IP 地址本质上仅在存在实际网络流量时才存在 - 但我想“尽早”启动服务器(例如,当
据我所知,document.getElementById('myId') 只会查找文档中已有的 HTML 元素。假设我通过 JS 创建了一个新元素,但我还没有将它附加到文档主体,是否有一种方法可以像我
我刚刚写了这段代码: // Somewhere earlier, the equivalent of this happens. std::set a; std::set b; FillMeUp(a)
我已阅读 here关于 boost:bind 的工作原理,尤其是它 - 除了其他东西 - 生成如下内容: struct unspecified_type { ... some members ..
假设我的本地存储库当前是原点之后的一个提交。假设我在我的本地存储库中提交了一个与源不冲突的更改。如何在不首先从原点 pull/merge 更改的情况下将此更改推送到原点? 最佳答案 好的,所以你因为非
我这里有一个非常奇怪的问题...我继承了一个相当大的 ASP.NET 3.5 Webforms 元素,一个问题是当启动应用程序时,会显示登录页面 - 但没有任何样式。 ... 这是 Login.asp
我试图从 boost::spirit 规则定义的 Action 中引用一个(尚未)未知实例的成员,所以在伪代码中, 代替 double_[ref(rN) = _1]我正在寻找类似的东西 X** ppx
根据 Cast SDK Docs ,要在我需要的 Android 中使用 Cast SDK,Google Play Services Revision 15。 我在我的 SDK 管理器中没有看到 Re
我是一名优秀的程序员,十分优秀!