Merge pull request #22 from andyquinterom/T21

feat: Implements serialize for NodeVec

Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "orbweaver"
-version = "0.15.0"
+version = "0.16.0"
 edition = "2021"
 authors = ["ixpantia <hola@ixpantia.com>", "Andrés F. Quintero <andres@ixpantia.com>"]
 description = "Crate designed for effortless construction and analysis of graph data structures."
@@ -11,6 +11,7 @@ exclude = ["assets/"]
 
 [dev-dependencies]
 criterion = "0.5"
+serde_json = "1.0.132"
 ureq = "2.9.7"
 
 [dependencies]

src/utils/node_set.rs

@@ -7,6 +7,16 @@ pub struct NodeVec {
     pub(crate) arena: Rc<[u8]>,
 }
 
+#[cfg(feature = "serde")]
+impl serde::Serialize for NodeVec {
+    fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>
+    where
+        S: serde::Serializer,
+    {
+        self.values.serialize(serializer)
+    }
+}
+
 impl PartialEq for NodeVec {
     fn eq(&self, other: &Self) -> bool {
         self.values.eq(&other.values)
@@ -110,3 +120,21 @@ impl<'a> Iterator for NodeVecIter<'a> {
         self.node_set.values.get(i).copied()
     }
 }
+
+#[cfg(test)]
+mod tests {
+    use crate::directed::builder::DirectedGraphBuilder;
+
+    #[test]
+    fn test_serialize_nodevec() {
+        let mut builder = DirectedGraphBuilder::new();
+        builder.add_path(["0", "1", "2", "3", "4"]);
+        builder.add_path(["0", "4"]);
+        let graph = builder.build_acyclic().unwrap();
+
+        let paths = graph.find_all_paths("0", "4").unwrap();
+        let result = serde_json::to_string(&paths).expect("Unable to serialize Vec<NodeVec>");
+
+        assert_eq!(result, r#"[["0","1","2","3","4"],["0","4"]]"#);
+    }
+}