# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

10 Pages

### Lecture15-4

Course: CS 2210, Fall 2009
School: UWO
Rating:

Word Count: 3231

#### Document Preview

CS2210 Data Structures and Algorithms Graph Representation: Edge List Structure Vertex objects stored in unsorted sequence Space O(n) u Lecture 15 : Graph Representation, DFS, applications of DFS SFO 337 Edge Objects stored in unsorted sequence 1843 43 17 v w z ORD 802 Space O(m) LAX 1233 Each edge object has reference to origin and destination vertex object Total space: O(n + m) v u w z DFW (u,v) (v,w) (u,w)...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Canada >> UWO >> CS 2210

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Textbooks related to the document above:
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

UWO - CS - 4442
CS442/542b: Artificial Intelligence II Prof. Olga VekslerLecture 9NLP: Language ModelsMany slides from:Joshua Goodman, L. Kosseim, D.1KleinOutlineWhy we need to model language Probability backgroundBasic probability axioms Conditional pr
University of Texas - GER - 343
Der Frieden von VersaillesMeinungen zu dem Friedensvertrag-Auenseiter und BetroffeneDie Grenzbestimmungen:Was Deutschland &amp; sterreich 1919 verlierenDeutschland &amp; sterreich 19143. Woche, Montag: 5 Gruppen spielen je ein Individuum Rollen: 1)
University of Texas - GER - 343
Zur Klassendiskussion: Ihre Vorstellungen vom &quot;Spitzel&quot; (James Bond, usw.) und die &quot;Inoffiziellen Mitarbeiter&quot; - ein Vergleich TEIL 5: Die Leiden des neuen Deutschlands Q 40: Die friedliche Revolution Text: &quot;Der Weg zur Einheit,&quot; S. 242-247 Vor der K
Wake Forest - CSC - 101
William ShakespeareExcepts From Wikipedia, Used Only as Sample Content for Web Page Creation in CSC 101 LabWilliam Shakespeare (baptised 26 April 1564 23 April 1616)[a] was an English poet and playwright, now widely regarded as the greatest write
Wake Forest - CSC - 101
Cascading Style SheetsExcepts From Wikipedia, Used Only as Sample Content for Web Page Creation in CSC 101 LabIn web development, Cascading Style Sheets (CSS) is a stylesheet language used to describe the presentation of a document written in a ma
Wake Forest - CSC - 101
CSC 101Lab Summer 2008 Prelab for Lab #6 Photoshop I Familiarization I. Create a Folder for Lab Number Make sure you have a folder named lab6, located under csc101, located under Userdata. II.PreLab Reading Photoshop is an extremely powerful
Alabama - ST - 497
Creating Team Leaders: The Challenge of Leading in a Democratic MannerBy Dr. John Robert Dew Originally published in the Journal of Quality and Productivity Oct/Nov 1995 How do you turn your traditional autocratic supervisor into an empowering team
Neumont - IFT - 3335
Rational preferencesIdea: preferences of a rational agent must obey constraints. Rational preferences behavior describable as maximization of expected utility Constraints: Orderability (A B) (B A) (A B) Transitivity (A B) (B C) (A C) Continuit
Alabama - AY - 101
Introductory Astronomy 101 Prof. Buta Properties of GalaxiesDark Matter in the Milky WayWhat is dark matter?- a form of matter that is detectable only through gravity -emits no detectable electromagnetic radiation (or simply is undetectable in s
Neumont - EN - 1896
Supreme Court of Canada Conger v. Kennedy, 26 S.C.R. 397 Date: 1896-06-06 Frederick De S. Conger (Plaintiff) Appellant; and George Allan Kennedy (Defendant) Respondent.1896: May 18; 1896: June 6. PRESENT:-Sir Henry Strong C.J. and Taschereau, Sedgew
Wake Forest - CSC - 321
Chapter 15: TransactionsDatabase System ConceptsSilberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-useChapter 15: Transactionss Transaction Concept s Transaction State s Concurrent Executions s Serializability s Recovera
Wake Forest - CSC - 112
CSC 112 Fundamentals of Computer Science Spring 2009 Burg Program 4, Part I This is the first assignment for which youll use the object-oriented features of C+. The first part of the assignment entails writing a class for complex numbers. A complex n
Wake Forest - CSC - 112
Fundamentals of Computer Science Spring 2009 Burg Makefiles What is the make utility? make is a Unix/Linux utility program that updates files based upon the dependency rules listed in a makefile. If you have a C+ program that is separated into a numb
Wake Forest - CSC - 112
CSC 112 Fundamentals of Computer Science Spring 2009 Burg Instructions for Setting Up Debugger You need to change a setting in the BIOS and in Virtual Box in order for your ddd debugger to work. Here's how to do it. These instructions were prepared f
Wake Forest - CSC - 112
CSC112 Fundamentals of Computer Science Spring 2009 Burg Program 3 Assignment: Your assignment is to write a C+ program that dithers a grayscale image. Please view http:/www.cs.wfu.edu/~burg/nsf-due-0340969/interactive/Dithering.htm and read http:/ww
Wake Forest - CSC - 391
CSC 391/691 Digital Audio and Video Spring 2009 Burg Schedule updated 02-12-09 Introduction to course Introduction to digital audio and MIDI Assignment: Read Chapter 1, pp. 1-34, The Science of Digital Media Working with digital audio and MIDI MLK d
Wake Forest - CSC - 391
CSC391/691 Digital Audio and Video Spring 2009 Burg Flash Assignment Your assignment is to create a Flash movie that explains some topic related to digital sound. Your movie must have animation and interactivity that help to make the concepts clea
Wake Forest - FYS - 100
FYS 100 Creative Discovery in Digital Art Forms Fall 2008 Burg Assignment: Picture and Sound Map for Final Project On Wednesday, October 22 at the beginning of class, please hand in a &quot;picture and sound map&quot; of your project. The map should describe h
Wake Forest - CSC - 361
CSC361/661 Object-Oriented and Visual Programming X-Windows and Motif What is the X Window System? Began as MIT's Project Athena in 1984. A system that allows you to run a program on a remote computer using a userinterface on the computer at your d
Wake Forest - CSC - 361
#include &lt;Xm/Xm.h&gt; #include &lt;Xm/PushB.h&gt; /* Prototype Callback function */ void pushed_fn(Widget , XtPointer , XmPushButtonCallbackStruct *); main(int argc, char *argv) { Widget top_wid, button; XtAppContext app; top_wid = XtVaAppInitialize(&amp;app, &quot;Pu
Wake Forest - CSC - 343
Internet Control ProtocolsCSC 343643WAKE FORESTU N I V E R S I T YDepartment of Computer Science Fall 2008Internet Protocols CSC 343643Internet Control Protocols1Internet Control Message Protocols In addition to IP, which is used for d
Texas Tech - M - 5365
A AN INTRODUCTION TO GRAPHICS IN L TEXR. BYERLYTEX as originally written contained no direct provision for graphics. Knuth did however provide a command called \special whereby the TEX program could pass extra instructions to a printer driver or
Alabama - FI - 410
Chapter 29Mergers and AcquisitionsAcquisitions A firm can be acquired by purchasing voting shares of the firm's stock Tender offer public offer to buy shares Stock acquisition Classifications No stockholder vote required Deal direc
Alabama - FI - 410
OptionsChapter 22Options (WooWoo!)An option gives the holder the right, but not the obligation, to buy or sell a given quantity of an asset on (or before) a given date, at prices agreed upon today. Exercising the Option Is a limited li
Alabama - FI - 410
Chapter 17ValuationsAdj NPV ApproachAPV = NPV + NPVFThe value of a project to the firm can be thought of as the value of the project to an unlevered firm (NPV) plus the present value of the financing side effects (NPVF). There are four sid
Monmouth - CS - 305
Project Ideas General idea: something that won't take more than a couple of weeks but that you can use in a portfolio and that demonstrate course concepts. These are just my ideas; feel free to come up with your own. Web crawler. Sockets, Tre
Alabama - AC - 310
CULVERHOUSE SCHOOL OF ACCOUNTANCY AC 310 FINANCIAL REPORTING AND ANALYSIS OF BUSINESS ACTIVITIES I FALL 2007 INSTRUCTOR: SECTIONS OFFICE: OFFICE EMAIL: OFFICE PHONE: OFFICE HOURS: INSTRUCTOR: SECTIONS: OFFICE: OFFICE EMAIL: OFFICE PHONE: OFFICE HOUR
Monmouth - CS - 305
abase v. To lower in position, estimation, or the like; degrade.abbess n. The lady superior of a nunnery.abbey n. The group of buildings which collectively form the dwelling-place of a society of monks or nuns.abbot n. The superior of a community
UWO - CS - 4483
3/15/2009Warning SignsWarning SignsIndicators of Poor Game DesignDuring early play testing, there are several possible indicators of faulty game design.Both internal and external testing can uncover these warning signs.If caught early
Wake Forest - NAN - 242
Other Spectroscopic TechniquesUsing electrons, x-rays and ionsBasic Idea The concept is similar to optical spectroscopy. Send in an excitation (sources). Collect and resolve the emission (analyze). Detect the emission (detectors). The particu
UMass Dartmouth - CE - 1740
ENL / WMS 200: Women Writing Place Summer 2008 5-Week Session Online Professor Shari Evans Course Description: Women writers have historically been seen in relationship to the domestic, or home, sphere. Contemporary women writers, however, have incre
Wake Forest - MATH - 105
Wake Forest - MATH - 105
Wake Forest - MATH - 105
Wake Forest - MATH - 109
CorrelationI. Scatter Diagram (Scatterplot) The following table gives the HEIGHT and the corresponding WEIGHT for 14 college females: HEIGHT (in) 64 68 66 66 66 62 63 62 65 67 63 67 68 63 WEIGHT (lb) 125 128 140 120 145 108 125 127 130 130 115 140 1
Wake Forest - MATH - 109
Practice Sheet ProbabilityI. A fair coin is tossed 4 times. (1) What is the probability of getting 4 heads? (2) What is the probability of not getting 4 heads? (3) What is the probability of getting 2 heads and 2 tails? (4) What is the probability
Wake Forest - PSY - 151
This multimedia product and its contents are protected under copyright law. The following are prohibited by law: any public performance or display, including transmission of any image over a network; preparation of any derivative work, including the
Wake Forest - PSY - 329
Smell &amp; Taste (Chemosensation)Smell Enhances Taste; But Not Vice VersaOlfactionOlfactory EpitheliumOlfactory SystemOlfactory BulbOlfactory PhenomenonAromatherapyFemales Smell Better Than Men!TasteTaste BudsTasteSaltySourSw
Wake Forest - PSY - 151
This multimedia product and its contents are protected under copyright law. The following are prohibited by law: any public performance or display, including transmission of any image over a network; preparation of any derivative work, including the
Wake Forest - PSY - 151
This multimedia product and its contents are protected under copyright law. The following are prohibited by law: any public performance or display, including transmission of any image over a network; preparation of any derivative work, including the
Wake Forest - PSY - 329
TouchTouch Sensitivity: Max Von Frey (1896) Touch Acuity: Two-Point Threshold Localization AcuityTextureBrailleb a c d e f g h i jl kmnopq rstv uwxy zAfferent Nerve FibersMedian Nerve Thumb and 2 &amp;1/2 fingers Ulnar n
Wake Forest - PSY - 329
Eye MovementsPoggendor f I llusionM uller -L yer I llusionEye M ovements (Besides Saccades and T r emor s)Eye M ovements (Besides Saccades and T r emor s)Pursuit Movements Automatic and require a moving stimulusEye M ovements (Besides Sac
Wake Forest - PSY - 329
Constancy &amp; IllusionVan Gogh LaVeille (1889)Millet Avond (1867)The Holway-Boring ExperimentThe Holway-Boring ExperimentEmmerts Law(1881)Angle-of-Regard HypothesisApparent Distance HypothesisRelative Size HypothesisAmes RoomMulle
Wake Forest - PSY - 151
This multimedia product and its contents are protected under copyright law. The following are prohibited by law: any public performance or display, including transmission of any image over a network; preparation of any derivative work, including the
Wake Forest - PSY - 151
This multimedia product and its contents are protected under copyright law. The following are prohibited by law: any public performance or display, including transmission of any image over a network; preparation of any derivative work, including the
Wake Forest - PSY - 329
M O T I O NEadweard Muybridge 1884 Umberto Boccioni 1913Marcel Duchamp 1912Motion PerceivedMotion PerceivedNo Motion PerceivedMotion Appears in the World When Eye Is StationaryNo Motion Appears in the World When Eye Is TrackingSaccade
Wake Forest - PSY - 151
This multimedia product and its contents are protected under copyright law. The following are prohibited by law: any public performance or display, including transmission of any image over a network; preparation of any derivative work, including the
UWO - CS - 546
Chapter 2 roadmap2.1 What is network security? 2.2 Principles of cryptography 2.3 Authentication 2.4 Integrity 2.5 Key distribution and certification 2.6 Firewalls and IDS 2.7 Attacks and counter measures 2.8 Security in many layersCS457/546a 1Au
University of Illinois, Urbana Champaign - AE - 420
AE 420 / ME 471 - Second FE Programming Assignment Finite Element Code for 2-D Static Truss Structures Wednesday, Feb 25, 2009 Due on Monday, March 9, 2009 Preliminary &quot;pencil and paper&quot; problem Solve the simple plane truss problem shown in Figure 1.
University of Illinois, Urbana Champaign - AE - 420
Program TRUSS2D notes The TRUSS2D code solves, using the finite element method, any two-dimensional truss problem involving nodal loads, thermal loads and structural weight loads. The code uses 2-node (linear) elements. The degrees of freedom are div
UWO - GEOG - 500
Nearest neighbora form of point pattern analysis computational process involves the measurement of distances between points a coordinate system is created and the horizontal (X) coordinate and the vertical (Y) coordinates for the points are recorde
Wake Forest - ATT - 0097
TURNING MODES OF PRODUCTION INSIDE OUT: OR, WHY CAPITALISM IS A TRANSFORMATION OF SLAVERY (short version) David Graeber Yale UniversityWhat follows is really just the summary of a much longer argument I hope to develop at greater length elsewhere.
Wake Forest - ATT - 0149
1952 - IMMIGRATION AND NATIONALITY ACT BECOMES LAWAlso known as the McCarran-Walter Act, this law was enacted over President Truman's veto. It provided for the exclusion of immigrants who espoused subversive ideas. The law was frequently invoked to
University of Illinois, Urbana Champaign - ECE - 550
ECE 550 - Advanced Robotics Planning REVOLUTE LINK OBJECT Carlos Montesinos Tuesday, March 05, 20071IntroductionThis document explains how the Revolute Link Class works. It also explains how it has been tested so far and what need to be added.
Neumont - EN - 1979
R.C.SSOUS-MINDU REVENUQuaLIPSON833The DeputyAppellant andMinisterof Revenueof QuebecJulius Lipson 1978PresentRespondent 14 1979 March Beetz Estey and Pratte JJDecemberPigeon DicksonON APPEAL FROM THE COURT OF APPEAL FOR
Neumont - EN - 1982
SUPREME COURT OF CANADA Harper v. The Queen, [1982] 1 S.C.R. 2 Date: 1982-01-26 Lorne James Harper Appellant; and Her Majesty The Queen Respondent. File No.: 16137. 1981: May 21; 1982: January 26. Present: Martland, Ritchie, Dickson, Beetz, Estey, Mc
Neumont - CSC - 1982
SUPREME COURT OF CANADA Harper v. The Queen, [1982] 1 S.C.R. 2 Date: 1982-01-26 Lorne James Harper Appellant; and Her Majesty The Queen Respondent. File No.: 16137. 1981: May 21; 1982: January 26. Present: Martland, Ritchie, Dickson, Beetz, Estey, Mc
Rose-Hulman - PH - 112
22.13.r r (a) IDENTIFY and SET UP:It is rather difficult to calculate the flux directly from = E dA since the r r magnitude of E and its angle with dA varies over the surface of the cube. A much easier approach is to use Gauss's law to calculate t
Rose-Hulman - PH - 111
Mo problems assigned.
University of Illinois, Urbana Champaign - CHEM - 102
Quick Review1. Four types of IMF. 2. Relationship between IMF and physical properties. 3. Relationship between IMF and vapor pressure. 4. Hour Exam II review posted on-line. 5. Professor Hummel's Hour Exam II, answers in red booklet for exam on Pg.
Rose-Hulman - MA - 381
Exam 2 KeyMA 381 1. In a single roll the probability of obtaining at least one 6 is p = 11/36; call this a &quot;success.&quot; In 10 rolls the probability of getting 5 successes is then 10 5 (11/36)5 (25/36)5 0.1084.2. Recall that for a Poisson process we