Skip to main content

Graph Theory You Need to Know

Tim Berglund (Confluent)
Computational Thinking
Portland 255
Average rating: ***..
(3.76, 38 ratings)
Slides:   external link

Which marriages in the village will last? Which chicken is queen of the coop? How many crayons do you need to color a county map of Tennessee? What do all of these questions have in common? They’re all graph problems.

Graphs are simultaneously the most intuitive data structure and host to some of the most escoteric algorithms and properties most developers are likely to encounter. Come to this talk for a friendly and approachable introduction to graph theory, application, and implementation.

Photo of Tim Berglund

Tim Berglund

Confluent

Tim Berglund is a teacher, author, and technology leader with Confluent, where he serves as the senior director of developer experience. Tim can frequently be found at speaking at conferences internationally and in the United States. He is the copresenter of various O’Reilly training videos on topics ranging from Git to distributed systems and is the author of Gradle Beyond the Basics. He tweets as @tlberglund, blogs very occasionally at Timberglund.com, and is the cohost of the DevRel Radio Podcast. He lives in Littleton, Colorado, with the wife of his youth and and their youngest child, the other two having mostly grown up.

Comments on this page are now closed.

Comments

Tom Jahncke
07/23/2014 9:02am PDT

Can you post the slides?

Picture of Praveen Gurupadappa
Praveen Gurupadappa
07/08/2014 9:30pm PDT

For this session need some basic knowledge of Graph theory