立即开始,这是学校的功课。然而,我们被告知,如果我们无法在自己的循环中找到解决方案,我们可以在线找到一个或在线找到算法,但我们应该引用它。所以问题是,给定一个连接字典d = {' f1':[' f2'],' f2':[' f3' ],' f3':[' f1'],我如何检查它是否已连接?字典也可以断开,由我来决定它是否连接并分别返回true或false。我们不允许任何进口。我不是要求代码,也许只是布置步骤或伪代码。此外,这些值可以包含多于1个项目,因此可以是' f1':[' f2',' f6']。
答案 0 :(得分:0)
有向图的矩阵表示仅在完全连接 如果主对角线包含零,因为主对角线 表示每个顶点与自身的连接。 与此不同的是一个未完全连接的图表。
这应该是您解决方案的起点。
答案 1 :(得分:0)
您可以逐步列出连接到词典中任何其他项目的词典项目的键。
第一阶段如下:制作一个以。开头的列表 仅原始字典的第一项的键。检查是否 键或该项的值类似于另一个的值或键 项目。将这些键添加到此列表中。这是关键字列表 连接到第一个项目的项目。
第二阶段:创建另一个列表,从时间开始,使用键
字典中的第二项。与第一阶段类似,添加到此
列出字典其余部分中连接项的键,
包括第一个。
第三阶段:转到下一个项目并执行与您在舞台上所做的相同的事情
二。如您所见,您将拥有项目键的列表
链接到与中的所有其他项目进行比较的项目
字典。然后,你计算你拥有的团体(阶段)的数量,
这应该等于字典中的项目数。
最后,您必须检查这些组是否已连续链接 一组到下一组,每组至少一项(由...表示) 一把钥匙)。
如果这一系列链接连接了所有键组,则为 我想是整个字典都是链接的。你可能要尝试一个号码 排列(您更改链接组的顺序)。