We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students,

Graded discussion (GDB) will be launched on 22nd January, 2018 and it will remain open for two days. You can post your comments on the below mentioned topic till 23rd January, 2018.

Scenario

Consider a very large undirected graph of Email Networks. The nodes (or vertices) represent email addresses, and an edge represents the fact that there was at least one email in at least one direction between the two addresses.

Which technique will you use for representation of the above mentioned Graph in a computer program for its manipulation?

Justify your answer with very well defined and sound reasoning.

A concise, coherent and to the point comment is preferred over lengthy comment having irrelevant details. Your comment must not be more than 4-5 lines. Comments, posted on regular Lesson's MDB or sent through email will NOT be considered in any case. For any queries please email at CS502@vu.edu.pk

 

Best of Luck!

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?


See Your Saved Posts Timeline

Views: 5682

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)

Replies to This Discussion

Please Discuss here about this GDB.Thanks

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions. Read More>>

Discussed & be touched with this discussion. After discussion a perfect solution will come in a result at the end.

 

Note:-

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

Or visit this link 

Click Here For Detail.

&

.•°How to Download past papers from study groups°•.

 

Please Click on the below link to see…

.... How to Find Your Subject Study Group & Join .... 

 

P.S:    Please always try to add the discussion in proper format title like “CS101 Assignment / GDB No 01 Solution & Discussion Due Date: ___________”

adj list will be better...

sai h?

Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....

Whats you guys think about it? correct or not ?

I would use 2 flat tables. 

Address (AddressID*, Email) 

Connection (Address1*, Address2*) 

Address1 will be the ID number that is numerically lower of the pair.

OR

Hints: 
Properties of the given dataset: 

1. Could have a large number of nodes. 
2. Generally very large and sparce. 
3. Requires relatively efficient search algorithm given a node. 
4. In general, contains cycles. 
Since cycles are present, we can safely eliminate trees. Lists are not useful since the number of branches is not constant. Consider matrix (each column/row is a node, intersection determines edges) but matrices are not space efficient. 
Hash tables should provide an efficient storage, as well as rapid searches.

flat tables kahan se aa gae? dekhen... graph represent karne k do methods hain`, adjacency list aur adjacency matrix. in dono main se koi select karna h aur batana h k kyun...

correct or not

plz reply

It depends on the number of people emailing each other and on the operations done on the graph.

If there is a high chance that 2 people have emailed each other then you should go with adjacency matrix.

On the other hand if the number of edges (2 people who emailed each other at least one) is small compared to the number of email addresses you should go with adjacency list.

Another thing to look at is what types of operations are you doing on the graph.

So, if the majority of the operations consist of querying if two nodes have an edge between them, then adjacency matrix would be the best choice.

On the other hand if the majority of the operations are traversing the graph or querying the list of nodes connected to a given node, then adjacency list would be better.

If you are doing a mix of both types of queries, you could represent the graph as an array of hash tables. So, it would be an adjacency list representation using hash tables instead of lists.

aoa fazal bhai plz gdb comp hogaya ho to share karde

pehly koi gdb samjha do 

koi solve sahi bata do

Fazal ur rehman in dono ma sy kisy ak ka lihkna ha dono ni ap ny to dono ko hi mix expalin kia hoa ha

RSS

Latest Activity

+ ! ! No Name updated their profile
8 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + Iuuoɔǝut+'s blog post Things about Arabic Language in an info graphic
39 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + Iuuoɔǝut+'s blog post The End Is Not Near, But If An 'Insect Apocalypse' Ever Happens, How Would We Know?
39 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + Iuuoɔǝut+'s blog post Dengue fever facts
39 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked Atif Tariq's discussion Redmi Note 8 Pro 6GB Ram 64 MP Camera Mazey ka Phone hai ya nh ?
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + "Jɨyą's discussion okey :x
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + "Jɨyą's discussion Kia fark perta h...! XD
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + "AS"'s discussion Log tou Masla Banaty Hain..
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + "AS"'s discussion Jesi Ab hai ..
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + "AS"'s discussion Dil Behlane K liye Log..
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + "AS"'s discussion Suna Hai Ab ..
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + "αяsαℓ " Ќąƶµяɨ •"'s discussion Muhabato me li gaye kasmain
40 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + M.Tariq Malik's group STA301 Statistics and Probability
42 minutes ago
+ ! ! ! ! ! ! ! ! ! AG joined + M.Tariq Malik's group
42 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + M.Tariq Malik's group MTH401 Differential Equations
43 minutes ago
+ ! ! ! ! ! ! ! ! ! AG joined + M.Tariq Malik's group
44 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + M.Tariq Malik's group MCM301 Communication skills
45 minutes ago
+ ! ! ! ! ! ! ! ! ! AG joined + M.Tariq Malik's group
45 minutes ago
+ ! ! ! ! ! ! ! ! ! AG liked + M.Tariq Malik's group CS602 Computer Graphics
45 minutes ago
+ ! ! ! ! ! ! ! ! ! AG joined + M.Tariq Malik's group
45 minutes ago

© 2019   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service