Graphs in computer science
Download
1 / 5

Graphs in Computer Science - PowerPoint PPT Presentation


  • 126 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Graphs in Computer Science ' - anja


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Graphs in computer science

Graphs in Computer Science

Tim Kimmet, VP Platform Team


Graphs often hidden behind the scenes
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
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
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


ad