Implementing Graph Algorithms Using Scala [Integrated Course]

Implementing Graph Algorithms Using Scala [Integrated Course]

James Cutajar

1 customer reviews
Learn functional programming in Scala by implementing various graph algorithms
Packt Subscription
$5.00
$9.99/m after first month
Video
$5.00
RRP $124.99
Save 95%
What do I get with a Packt subscription?
  • Exclusive monthly discount - no contract
  • Unlimited access to entire Packt library of 6500+ eBooks and Videos
  • 120 new titles added every month, on new and emerging tech
What do I get with an eBook?
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the subscription reader
What do I get with Print & eBook?
  • Get a paperback copy of the book delivered to you
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the subscription reader
What do I get with a Video?
  • Download this Video course in MP4 format
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the subscription reader
$5.00
$5.00
$9.99/m after first month
RRP $124.99
Subscription
Video
Subscribe Now

Frequently bought together


Implementing Graph Algorithms Using Scala [Integrated Course] Book Cover
Implementing Graph Algorithms Using Scala [Integrated Course]
$ 124.99
$ 5.00
End-to-End Real-World Application Development with F# [Integrated Course] Book Cover
End-to-End Real-World Application Development with F# [Integrated Course]
$ 124.99
$ 5.00
Buy 2 for $10.00
Save $239.98
Add to Cart

Video Description

Scala's functional programming features are a boon to help you design “easy to reason about” systems to control growing software complexities.In this course we practise many functional techniques by solving various graph problems. We start by looking at how we can represent graph structures in an efficient functional manner. Then we explore both the breadth and depth first search graph traversal techniques. Later we use this techniques to show how they can be used for topological sorting and cycle detection. In this course we also describe more complex algorithms such as finding the shortest path and maximal flow networks. All of these solutions are illustrated with easy to understand diagrams and animations. Special care is taken when writing solution so that the principles of functional programming are followed.

By the end of the course, you will be well-versed in all the functional concepts of Scala and you will have refreshed your knowledge of graph algorithms.

The code and supporting files for the course are available at https://github.com/PacktPublishing/Implementing-Graph-Algorithms-using-Scala

Style and Approach

The course starts off with explaining the basic graph algorithms. We discuss each algorithm briefly before proceeding to implement it in Scala. This way, you understand not only the functional implementation, but also the underlying concepts behind the algorithm.

Video Preview

What You Will Learn

  • Understand adjacency list and matrix representation
  • Learn BFS vs DFS graph traversal and the implemented in a functional manner
  • Implement a topological sort algorithm
  • Discover how to implement a cycle detection in graphs.
  • Understand and develop the existing Dijkstra's shortest path algorithm,
  • Understand what is max flow in a flow network and implement the Ford-Fulkerson method and the Edmonds-Karp algorithm

Authors

Video Details

ISBN 139781788472364
Course Length3 hours 35 minutes
Read More
From 1 reviews

Read More Reviews

Recommended for You

End-to-End Real-World Application Development with F# [Integrated Course] Book Cover
End-to-End Real-World Application Development with F# [Integrated Course]
$ 124.99
$ 5.00
Sorting and Searching Algorithms in Scala [Integrated Course] Book Cover
Sorting and Searching Algorithms in Scala [Integrated Course]
$ 124.99
$ 5.00
Implementing Windows Server 2019 Domain Name System (DNS) [Video] Book Cover
Implementing Windows Server 2019 Domain Name System (DNS) [Video]
$ 124.99
$ 5.00
HTML CSS and JavaScript for Beginners - A Web Design Course [Video] Book Cover
HTML CSS and JavaScript for Beginners - A Web Design Course [Video]
$ 179.99
$ 5.01
An Introduction to CSS - A Complete Beginner to Expert Course [Video] Book Cover
An Introduction to CSS - A Complete Beginner to Expert Course [Video]
$ 89.99
$ 5.00
Introduction to HTML: A Complete Beginner to Expert Course [Video] Book Cover
Introduction to HTML: A Complete Beginner to Expert Course [Video]
$ 90.99
$ 5.00