C语言用等价分类法举出三个AOE网的测试案例，并解释说明有什么不同

1. 第一个测试案例：

任务|持续时间|前置任务|后继任务
-|-|-|-
A|5|无|B,C
B|3|A|D
C|2|A|D
D|4|B,C|E
E|5|D|无

该测试案例是一个简单的线性AOE网，每个任务只有一个前置任务和一个后继任务。任务D是两个前置任务B和C的后继任务，这个特殊的结构称为“汇合点”，意味着只有当B和C都完成后，D才能开始。该案例中没有任何环路。

2. 第二个测试案例：

任务|持续时间|前置任务|后继任务
-|-|-|-
A|4|无|B
B|2|A|C
C|3|B|D
D|1|C|E
E|2|D|F
F|3|E|无
G|5|无|H,I
H|2|G|J
I|3|G|J
J|4|H,I|K
K|2|J|无

该测试案例是一个复杂的非线性AOE网，有两个汇合点和一个环路。任务G是两个前置任务H和I的后继任务，任务J是两个前置任务H和I的后继任务，任务K是任务J的后继任务。任务E和F组成一个环路，意味着它们互相依赖并且没有明确的先后顺序。

3. 第三个测试案例：

任务|持续时间|前置任务|后继任务
-|-|-|-
A|5|无|B,C
B|3|A|D
C|2|A|D
D|4|B,C|E
E|5|D|F
F|3|E|G
G|2|F|无

该测试案例与第一个案例非常相似，但是任务E和F之间增加了一条依赖关系，这使得整个AOE网变得更加复杂。任务F和G之间不存在依赖关系，因此它们可以并行执行。

相关问题

C语言用等价分类法给出三个不同的无向图案例，并解释说明有什么不同

1. 无向图1：
- 等价类1：(A, B), (C, D), (E, F)
- 等价类2：(B, C), (D, E)
- 等价类3：(A, F)

这个图有3个等价类，其中等价类1包含了连接图中的3对顶点，等价类2包含了连接图中的2对顶点，等价类3只包含了连接图中的1对顶点。

2. 无向图2：
- 等价类1：(A, B), (C, D), (E, F), (G, H), (I, J)
- 等价类2：(B, C), (D, E), (F, G), (H, I)

这个图有2个等价类，其中等价类1包含了连接图中的5对顶点，等价类2包含了连接图中的4对顶点。

3. 无向图3：
- 等价类1：(A, B), (C, D), (E, F), (G, H), (I, J), (K, L)
- 等价类2：(B, C), (D, E), (F, G), (H, I), (J, K)

这个图有2个等价类，其中等价类1包含了连接图中的6对顶点，等价类2包含了连接图中的5对顶点。

这三个无向图的不同之处在于它们的顶点数和边数不同，因此它们的等价类也不同。无向图1和无向图2都有2个等价类，但是它们包含的顶点对数量不同。无向图3的等价类数量和无向图2相同，但是它们包含的顶点对数量又不同。

C语言用等价分类法给出三个不同的无向图邻接矩阵例子，并解释说明有什么不同

第一个例子：

int graph1[5][5] = {
{0, 1, 1, 0, 0},
{1, 0, 1, 0, 0},
{1, 1, 0, 1, 1},
{0, 0, 1, 0, 1},
{0, 0, 1, 1, 0}
};

这个邻接矩阵代表了一个有5个节点的无向图，每个节点之间的边用1表示，没有边的地方用0表示。这个图是连通的，因为任意两个节点之间都存在一条路径。

第二个例子：

int graph2[5][5] = {
{0, 1, 0, 0, 0},
{1, 0, 1, 0, 0},
{0, 1, 0, 1, 0},
{0, 0, 1, 0, 1},
{0, 0, 0, 1, 0}
};

这个邻接矩阵代表了一个有5个节点的无向图，这个图不是连通的，因为节点1和节点3之间没有连接。这个图被称为“树”，因为它是一个没有环的连通图。

第三个例子：

int graph3[5][5] = {
{0, 1, 0, 0, 0},
{1, 0, 1, 0, 0},
{0, 1, 0, 1, 1},
{0, 0, 1, 0, 1},
{0, 0, 1, 1, 0}
};

这个邻接矩阵代表了一个有5个节点的无向图，这个图是连通的，但是和第一个例子不同的是，节点2和节点4之间没有连接。这个图被称为“环”，因为它有一个环路，即节点3-节点4-节点5-节点3。

这三个例子展示了不同的无向图，它们的连通性和拓扑结构都不同。