use super::*;
use crate::modelling::*;
use rustc_hash::FxHashMap;
#[derive(Clone)]
pub struct Edge {
from: NodeIndex,
to: NodeIndex,
assignment: ValueIndex,
active: bool,
}
impl Edge {
pub fn new(from: NodeIndex, to: NodeIndex, assignment: ValueIndex) -> Self {
Self {
from,
to,
assignment,
active: true,
}
}
pub fn from(&self) -> NodeIndex {
self.from
}
pub(crate) fn set_from(&mut self, from: NodeIndex) {
self.from = from;
}
pub fn to(&self) -> NodeIndex {
self.to
}
pub(crate) fn set_to(&mut self, to: NodeIndex) {
self.to = to;
}
pub fn assignment(&self) -> ValueIndex {
self.assignment
}
pub(crate) fn deactivate(&mut self) {
self.active = false;
}
pub(crate) fn is_active(&self) -> bool {
self.active
}
pub(crate) fn update_node_indices(&mut self, map: &FxHashMap<NodeIndex, NodeIndex>) {
let rename = |node: NodeIndex| {
*map.get(&node).unwrap_or_else(|| {
panic!("cannot renumber an edge towards {node:?}: that node was removed")
})
};
self.from = rename(self.from);
self.to = rename(self.to);
}
}
#[cfg(test)]
mod tests {
use super::*;
fn edge() -> Edge {
Edge::new(NodeIndex(0, 0), NodeIndex(1, 2), ValueIndex(3))
}
#[test]
fn a_new_edge_is_active_and_keeps_its_endpoints_and_label() {
let e = edge();
assert!(e.is_active());
assert_eq!((e.from(), e.to()), (NodeIndex(0, 0), NodeIndex(1, 2)));
assert_eq!(e.assignment(), ValueIndex(3));
}
#[test]
fn deactivating_removes_the_edge_without_changing_what_it_says() {
let mut e = edge();
e.deactivate();
assert!(!e.is_active());
assert_eq!(
(e.from(), e.to(), e.assignment()),
(NodeIndex(0, 0), NodeIndex(1, 2), ValueIndex(3))
);
}
#[test]
fn redirecting_changes_only_the_endpoint_asked() {
let mut e = edge();
e.set_to(NodeIndex(1, 5));
assert_eq!((e.from(), e.to()), (NodeIndex(0, 0), NodeIndex(1, 5)));
e.set_from(NodeIndex(0, 4));
assert_eq!((e.from(), e.to()), (NodeIndex(0, 4), NodeIndex(1, 5)));
}
#[test]
fn renumbering_renames_both_endpoints_and_leaves_the_label() {
let mut e = edge();
let map: FxHashMap<_, _> = [
(NodeIndex(0, 0), NodeIndex(0, 0)),
(NodeIndex(1, 2), NodeIndex(1, 0)),
]
.into_iter()
.collect();
e.update_node_indices(&map);
assert_eq!((e.from(), e.to()), (NodeIndex(0, 0), NodeIndex(1, 0)));
assert_eq!(e.assignment(), ValueIndex(3));
}
#[test]
#[should_panic(expected = "that node was removed")]
fn renumbering_towards_a_removed_node_panics_with_its_index() {
let mut e = edge();
let map: FxHashMap<_, _> = [(NodeIndex(0, 0), NodeIndex(0, 0))].into_iter().collect();
e.update_node_indices(&map);
}
}