华为OD机试题解 - 无向图染色问题解析与C++、Java、JavaScript、Python实现

华为OD机试题解 - 无向图染色问题解析与C++、Java、JavaScript、Python实现

无向图染色问题是图论中的一个经典问题，要求给定图中的节点进行着色，使得相邻节点不能使用相同的颜色。在华为的OD机试中，该题目要求我们使用红色和黑色两种颜色对无向图的节点进行染色，并且保证相邻节点不能同时染成红色。接下来，我将详细解析该问题，并提供四种语言（C++、Java、JavaScript、Python）的完整解题代码。

题目描述

给定一个无向图，我们需要使用红色和黑色两种颜色对图中的节点进行染色。相邻的两个节点不能同时染成红色。要求计算所有可能的染色方案数。

输入描述

• 第一行输入两个整数 M（节点数）和 N（边数），分别表示图中的节点数和边数。
• 接下来有 N 行，每行两个整数 V1 和 V2，表示节点 V1 和节点 V2 之间有一条无向边。

输出描述

输出一个整数，表示符合条件的染色方案的