Written by
Can ZHOU (19324118)
If there has any confusion, Please email me: [email protected]
I have visualized the test cases which can be seen in this README file.
If you'd like to see the original images, please go to this GitHub repository:
https://github.com/Can-ZHOU/Graph_Visualization
The main work have done from Sep 28 to Oct 17, 2019, and in Oct 18, I was mainly worked on README and merged the branches.
So, if you'd like to see the main work commits, please ignore the submission in Oct 18 :)
-
LCA binary tree Solution and its test code are in the src folder
-
LCA_binary_tree.java is the source code for solving the LCA problem in a binary tree.
-
LCA_binary_tree_Test.java is the JUnit test code for the methods LCA_binary_tree.java
- This is to make the tests I did for LCA_binary_tree look clearer.
- LCA_binary_tree with a node that does not exist in the graph.
- LCA_binary_tree with two nodes exist in the tree.
- LCA_binary_tree with wrong binary trees
-
DAG Solution and its test code are in the src folder
-
LCA_DAG.java is the source code for solving the LCA problem in a Directed Acyclic Graph.
-
LCA_DAG_Test.java is the JUnit test code for the methods in LCA_DAG.java
- This is to make the tests I did for DAG look clearer.
- LCA_DAG with a node that does not exist in the graph.
- LCA_DAG with two nodes exist in the graph.
- LCA_DAG with wrong DAG
- After download, it should can be directly opened and run JUnit test in Eclipse.
- However if you cannot open it, Please follow these instructions:
- Create a new Java Project.
- Import the above LCA_DAG.java into the project.
- Create a new JUnit test named LCA_DAG_Test.java.
- Replace the contents of LCA_DAG_Test.java created in Eclipse with the contents of the LCA_DAG_Test.java in src folder.
- Do the same things to LCA_binary_tree.
- If still cannot run them, please email to me: [email protected]