I was wondering if there were nodes that supported the main graph traversing algorithms like Breadth-first or Depth-first . I am aware of the Network Mining extension but wasn’t able to find anything relevant for the purpose.
1 Like
Hello @marcandavi2,
I do not think we have an out of the box node for BFS or DFS, but this should be entirely possible using python in the python script node. As they both are well documented algorithms, there should be code that you can adapt over into python node for traversing your graph. Now I am not too familiar with working with graph DS in knime, but you will most likely have a table of the nodes/edges in your graph which you can pass to the python script to perform your DFS or BFS.
Hope this helps,
TL
1 Like