过滤图中的子图

Question

这是一个关于图形工具的可笑的基本问题，要想知道如何使用文档来解决这个问题应该很简单，但是我在绕圈子。我不怀疑文档的全面性，但它肯定不会使这变得容易。在

目标：给定一个图G，根据G的顶点列表提取诱导子图。

我知道我应该用GraphView来做这个。我明白了。我也明白，我需要为此创建一个顶点PropertyMap。但我到底应该创造什么呢？在

这里的文件非常缺乏。例如，page on PropertyMaps表示每个PropertyMap都可以是某种类型，但我还没有弄清楚这意味着什么。类型代表什么？我什么时候要用一种型号而不是另一种型号？显然，鉴于PropertyMaps对图形工具的有效使用有多么重要，我有点困惑于这些文档有多不清楚。在

对于这个问题，我有一种模糊的感觉，我需要使用布尔类型，因为也许我想将子图中我想要的顶点设置为“true”，而子图中不需要的顶点设置为“false”。但这是否意味着我创建的PropertyMap的长度必须与原始图G中的节点数相同？或者，我可以提供一个节点列表，让大家明白只有这些节点可以设置为True吗？在

Answer 1

你说得对。您必须使用GraphView。在下面的示例中，从一个包含5个顶点的完整图创建一个包含0、1、3顶点的诱导子图

^{1}$

输出

^{pr2}$