CS 106A Lecture 2: CS106A 2-25-15 notes
22 Sep 2016
School
Department
Course
Professor
Document Summary
A graph is a mathematical structure for representing relationships in cs. A graph consists of a set of nodes connected by edges. Indicates the outcome of the game - think the unhappy faces at the bottom, and the happy faces at the top. You can think of them as directed graphs with edges both ways. Bulk of the material will be on assignment 5 and 6. Type all solutions into a computer and debug them until they work correctly. Rewrite your old assignments and problems from section handouts on paper, then repeat the above process. Read over the textbook to see new patterns and learn more about concepts. We can analyze how nodes in a graph are connected to learn more about the graph. Suppose we want to have the computer find important articles on wikipedia. We just have the link structure, not the text of the page, the number of edits, the length of the article, etc.
