Javascript 使图形着色不那么严格

我正在试验这个算法。这是一种给图的节点着色的方法，这样相邻的两个节点没有相同的颜色

假设我有以下要“着色”（分配给组）的数据，其中每个单词都是一个节点：

黑猫

灰猫

狗灰色

黑色

我预计将有以下群体：

• 猫，狗
• 黑色，灰色

但是如果我加上我的第四只动物的名字，它是灰色的（就像颜色一样）
所以第四行变成：

狗黑灰色

着色算法无法区分颜色和名称，因此

黑色

和

灰色

将分为不同的组

我如何调整算法使其变得“不那么严格”？
例如：只有2个节点一起出现在90%个以上的节点上时，考虑它们相邻并将它们放在同一组中。 注意：我提供的示例是简化的。我不能只按

名称

或

颜色

对我的单词进行分组，所以我需要一个更一般的方法。

（希望正确回答您的问题-您的示例没有真正的帮助）

因此，目前您可以根据输入数据生成以下待着色图形：

cat--black
 |   / |
 |  /  |
grey--dog

现在，您可以为每个边指定一个整数标签，计算相应的边对在列表项中同时出现的频率。然后定义一些较低的阈值并删除所有标有较小数字的边。如果您现在为生成的图形上色，这些“罕见”对将再次被允许使用普通颜色。

（希望正确回答您的问题-您的示例没有真正的帮助）

因此，目前您可以根据输入数据生成以下待着色图形：

cat--black
 |   / |
 |  /  |
grey--dog

---

现在，您可以为每个边指定一个整数标签，计算相应的边对在列表项中同时出现的频率。然后定义一些较低的阈值并删除所有标有较小数字的边。如果您现在为生成的图形着色，这些“罕见”对将再次被允许使用普通颜色。

谢谢，这正是我需要的。但是你能提供一个更详细的例子吗？边的数量可能不同。边缘“猫黑”可能出现，例如，一次，而“猫灰”可能出现两次，等等。如果您对您的问题给出更详细的描述，并可能给出示例，我希望能给您一个更详细的答案。谢谢，这正是我需要的。但是你能提供一个更详细的例子吗？边的数量可能不同。边缘“猫黑”可能出现，例如，一次，而“猫灰”可能出现两次，等等。如果您对您的问题给出更详细的描述，并可能给出示例，我希望能给您一个更详细的答案。