Graphs in computer science
This presentation is the property of its rightful owner.
Sponsored Links
1 / 5

Graphs in Computer Science PowerPoint PPT Presentation


  • 97 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

Graphs in Computer Science

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)


Directed acyclic graph dag

Directed Acyclic Graph (DAG)


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


  • Login