Presentation is loading. Please wait.

Presentation is loading. Please wait.

Graphs in Computer Science Tim Kimmet, VP Platform Team.

Similar presentations


Presentation on theme: "Graphs in Computer Science Tim Kimmet, VP Platform Team."— Presentation transcript:

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 –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" -> -> "Application_Foundation"; -> "Quality_Engineering"; -> "SSO_/_Security"; -> "Monitoring_and_Diagnostics"; … 2 1 3


Download ppt "Graphs in Computer Science Tim Kimmet, VP Platform Team."

Similar presentations


Ads by Google