1. Graphs in Computer Science Tim Kimmet, VP Platform Team

2. Wal-Mart – Confidential – Do not distribute 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)

3. Wal-Mart – Confidential – Do not distribute Directed Acyclic Graph (DAG)

4. Wal-Mart – Confidential – Do not distribute 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)

5. Wal-Mart – Confidential – Do not distribute 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 API Client DAG digraph rally{ graph [rankdir = "LR"]; "Walmart_Global_eCommerce" -> "@platform"; "@platform" -> "Application_Foundation"; "@platform" -> "Quality_Engineering"; "@platform" -> "SSO_/_Security"; "@platform" -> "Monitoring_and_Diagnostics"; … 2 1 3