50 likes | 218 Views
Graphs in Computer Science . Tim Kimmet, VP Platform Team. Graphs: Often hidden behind the scenes …. Common in computer science: Compilers (Java Compiler, …) Build Systems (maven) Some use cases @ Walmart Labs : Ordering of an orchestration flow Ordering, execution
E N D
Graphs in Computer Science Tim Kimmet, VP Platform Team
Graphs: Often hidden behind the scenes … • Common in computer science: • Compilers (Java Compiler, …) • Build Systems (maven) • Some use cases @WalmartLabs: • Ordering of an orchestration flow • Ordering, execution • Agile Management Tools (Rally)
Code Demo… • Abstract Data Type (ADT): DAG implemented in Java: • DAG class: key methods • DAG test: usage of DAG class • Eclipse Plugin: DAG Tree View implemented in GeF: • Text Editor: graph text editor • Visual Editor: graph with nodes and edges • Traversal Algorithms: Breadth-First Search (BFS)
Use Case: Find issues in project delivery • Problem: • Rally does not have a good project-to-project dependency graph • Solution: • Graph dependencies, color critical ones in red Rally Server API 3 1 API Client digraph rally{ graph [rankdir = "LR"]; "Walmart_Global_eCommerce" -> "@platform"; "@platform" -> "Application_Foundation"; "@platform" -> "Quality_Engineering"; "@platform" -> "SSO_/_Security"; "@platform" -> "Monitoring_and_Diagnostics"; … DAG 2