22 lines
552 B
Rust
22 lines
552 B
Rust
use super::super::tests::TestGraph;
|
|
|
|
use super::*;
|
|
|
|
#[test]
|
|
fn diamond_post_order() {
|
|
let graph = TestGraph::new(0, &[(0, 1), (0, 2), (1, 3), (2, 3)]);
|
|
|
|
let result = post_order_from(&graph, 0);
|
|
assert_eq!(result, vec![3, 1, 2, 0]);
|
|
}
|
|
|
|
#[test]
|
|
fn is_cyclic() {
|
|
use super::super::is_cyclic;
|
|
|
|
let diamond_acyclic = TestGraph::new(0, &[(0, 1), (0, 2), (1, 3), (2, 3)]);
|
|
let diamond_cyclic = TestGraph::new(0, &[(0, 1), (1, 2), (2, 3), (3, 0)]);
|
|
|
|
assert!(!is_cyclic(&diamond_acyclic));
|
|
assert!(is_cyclic(&diamond_cyclic));
|
|
}
|