From 0826e140b83e947e25289e60cc936f1033d79083 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Stefan=20M=C3=BCller?= Date: Tue, 21 Oct 2025 15:57:48 +0200 Subject: [PATCH] Add iterator over vertices Graph::iter() --- src/models.rs | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/src/models.rs b/src/models.rs index a9d59ab..ba8ad71 100644 --- a/src/models.rs +++ b/src/models.rs @@ -24,7 +24,6 @@ pub struct Graph { pub incidence_vertices: Vec, } -// TODO: Add iterator of vertices. // TODO: Add iterator of edges. // TODO: Add iterator of vertex neighbors, see 'fn add_adjacent()'. impl Graph { @@ -87,6 +86,10 @@ impl Graph { self.incidence_headers[v1.0].first_incidence = Some(Incidence(self.incidence_vertices.len() - 1)); } + + pub fn iter(&self) -> impl Iterator { + (0..self.incidence_headers.len()).map(Vertex) + } } #[cfg(test)]