dexter
Sep 6 2005, 05:47 AM
On off-shoot of another topic: QUOTE(hcwindclub) I am sorry to ask that where I can find any information about implementation of mesh network topology? but easy to use? I am not familiar with the concept of "template" so what I found at Google is too difficult to absorb in a short time, and I need to finish my assignment at school in one month. Right now, I can't decide which data structure to implement topology, in order to easily search link such that I would know how many nodes neighbor a target node and which one sends and which one receives? especially when the topology is big and my algorithm need to search million times
QUOTE(dexter) Woah. You have to code a simulation of a mesh network in C++? Sounds to me like you're going to have to develop a graph structure to be able to deal with that.
It's a bit off-topic for this thread, though, you might want to start a new one and I'd certainly be interested to discuss it.
Anyway, in the meantime, I'll go and find some pages that I found really handy when I was doing pathfinding and had to build an undirected graph to store the nodes and their paths.
QUOTE(hcwindclub @ Sep 6 2005, 01:46 PM) sorry, off-topic? I thought I wanna find the resource of such stuff so I can post here... but according to your reply, you seem to get a clue of what I am doing, great~~ I wanna build a physical network which I can test my QoS routing method on it. I need undirected graph for physical network and directed graph for routing record. I tried to use two linked list to maintain nodes' and links' status, but the performance was too awful... whenever I remove a node, I need to traverse all nodes and all links, plus modify any related link.... It is absolutely a crappy structure... and the worst is, I don't even know how it failed after three day running... too many linked list, I hate to trace the bug...
So, do you find any handy resource? I really appreciate your kindness!!!
This site has some interesting implementation ideas for graph structures. One thing to note is that they build it from previous objects on the page, so it won't be perfect as-is, and somewhat obfuscated: Data Structures and Algorithms with Object-Oriented Design Patterns in C++There are a -lot- of websites around with info about graphs, 'directed graph structure C++' in google brings up a lot of results. I also found Sedgewick's 'Algorithms in C++' very useful, too, if you can get your hands on it. With the graph representation, it looks like you've taken the linked list approach. In my particular implementation, I had an array of vertices(nodes) and an array of edges(links). A vertex containing specific information about that location, and an edge as two references of two nodes specifying a link from one node to another. Although, you could always go down the path of representing the graph as a matrix. The other thing to take note of is that an undirected graph can also be represented by a directed graph. Heh, this aggravated me for weeks while I was trying to find the perfect way to implement it. Out of interest, define 'school'... it seems like a rather advanced topic.
Reply
hcwindclub
Sep 10 2005, 08:32 AM
Thank you so much! But I have no time to digest so much information right now, I will keep tracking this issue after couple days. Thanks a lot.
Reply
Similar Topics
Keywords : directed, undirected, graph, structures, discussion, topic
- Post Your Banners Here
Banner Topic (1)
Topic Not Posting [resolved]
(3) Hi, I just tried posting a topic under the Web Design section, something like, "CMS for Video,
Embedding Flash" and after I posted it, it wasn't there. It gave me credits for posting it I
think, but when I tried to access it it gave me the error: QUOTE Sorry, some required files are
missing, if you intended to view a topic, it's possible that it's been moved or deleted.
Please go back and try again. The text of the post was: QUOTE Hello, I'm looking for a
good CMS that allows dynamically adding embedded flash objects (like youtube videos), as ....
Free Newsgroups (based On Nntp Protocol)
Discussion on benefitting from free newsgroups (0) If you are reading this you know what a discussion forum is. It is also called as newsgroup or
usenet groups. This was the first application of computer networks- computer programmers and
scientists used to collaborate over usenet groups! So what is the difference between
traditional usenet groups and a discussion forum like this? Here is a short answer: Usenet groups
are hosted on dedicated servers using NNTP protocol. The users need to have a client like Mozilla
Thunderbird or Opera mail client to subscribe to usenet groups. Typically, you don't use a b....
I Think That They Should Start Making Boxers For Girls.
Yes, mermaid started an underwear topic. (4) Okay, I'm just warning you now: This may be, by far, the dumbest topic you will ever read. So
if you don't like reading the stupid random thoughts of an almost-fourteen-year-old, I suggest
you navigate away from the page as soon as possible. /tongue.gif" style="vertical-align:middle"
emoid=":P" border="0" alt="tongue.gif" /> I had a random thought today (supprising right? Lol, I
know) /tongue.gif" style="vertical-align:middle" emoid=":P" border="0" alt="tongue.gif" /> Guys
alway talk about how comfy boxers are. And I'm not a dude, so I wouldn't kno....
Help On Choosing Forum Discussion Category
(5) Hi, I want to create a forum. But seems I don't have much idea on the topic of discussion. See
for example, a gaming forum. There's already too too many gaming forum that popular, and why
people must join mine if there are already a better one? Then, lets say about a forum focused on
technology and computers. I don't have much experience on computer except on basic one and a
little bit of *simple* advanced. So, which one should I create?....
Soccer Cancel For This Year
Topic says it all. (2) Lol i went out for soccer for like my 5th year but once every one gets into junior high they dont go
out for soccer thats weird (im in junior high) So this year we only had 13 people go out so we
were only going to ave 3v3 soccer games lol but now we aren't going to even have soccer this
year because we dont have enough players and plus we didn't even get any coaches yet so they
just cancel soccer. Lol we usuallly have like 40 kids go out for soccer.....
Trap17 Dynamic Recent Post/topic Image
(17) Some may remember a while back I created a dynamic image that would tell you your post count and
last active for trap. It had a bit of a run but then died off. It just wasn't very useful.
BUT NOW I am presenting the most epic trap17 image Ever. This one is SUPER customizable and already
works for ALL MEMBERS ! It is designed to be put in your sig so other members can see the
recent topics you have written. It is still in early early beta stage but soon it will have the
date posted along with some other cool features. So I'm sure you are all excited t....
[suggestion] Allow Users To Delete Their Own Topic
Possibly only if there are no replies (4) I've had the following happen to me twice within the past few days: I struggle with a problem
for three or four hours. Eventually I give in and post asking for help. While I wait for the help
I continue working on the problem. An hour or two down the road I figure out the issue on my own.
As such, I no longer need the topic I created. I'd like to delete it so as not to waste
people's time (and clutter up the sub forum), but I don't have the privileges to do so.
Being able to delete your own topics would allow users to self moderate, and cut down on....
Gamma Servers' Problem
This topic is for all who have their account on Gamma Server & ha (1) Okay I see a lot of chaos all around and my site zoebelkin.co.cc is still down. Everything including
FTP, CPanel etc are down. My site is on the gamma server. I see that all the servers are moved
around a lot and the IP blocks also changing. So what is the new IP set for 'gamma'. When
doing a reverse check on gamma I see it is still assigned to it's previous IP but when I'm
trying to access the previous IP's port 80 then I get a Server not found error. Also the
gamma.xisto.com name for the server fails to open the default Apache page which it used to ....
My New And Last Guide
like the topic says last guide. (0) Now there are alot of rubbish guides out there "get a phat in a week" or "10m a day!" Well it
seems all ways of merchanting are dead, and therefore its hard to make money, here are some of my
ways. Now you should know, all prices in RS vary daily, so don't take these as exact prices,
they might go up or down Nooby ways - Now you can pick flax, and sell that 100gp each, right?
not too bad for lower levels with rubbish skills. Pick flax here -
http://www.runehq.com/RHQMoreMapsView.php?id=00622 You can also buy the flax, then make it into
bowstrings, they s....
Diabetes And Insulin Pump Therapy
Discussion on diabetes control (4) I wanted to make this a Subforum but didnt know how so I posted this here. I have been a diabeteic
for about 25 yrs. I am now on the inslin pump which seems to be working well. I was basically
wanting to know if there are otheres diabetices that use the pump or discuss any other ways others
could share to help other diabetices control ther sugar levels.....
Google Sketchup - Introduction
Please read this and add your models to a Topic. (1) Google Sketch Up is a software available from Google Services that allow you to Draft, Layout, or
generally 'sketch up' designs in two dimensions or in a full 3D mock-up format. The
'Pro' version also allows for exchanging data and designs with other more professional
software packages, like Autocad, Turbocad, and many more. Similar to a drafting program in that you
can do a layout of a design and then extrude it into a 3d shape. As you design 'parts' for
the design, you can then orbit around the 'part' and check all 6 planes. 'Parts&#....
Dreamweaver Cs3 Help With Php
dunno where to post topic. webdesign based but software? (1) i have installed cs3 and its good with html and such but when im previewing .php files its showing
not connected to internet. do i still need to install php,mysql and such? xamp right?....
Independent Kosovo
This is discussion about independent Kosovo (2) Well I have started this discussion because I would like to know what do you think about
Independence for Kosovo and this very radical move. Though it is still uncertain if international
community support this this will affect every part of the world where there are separatist
movements. I will hold my opinion for the moment before I receive first replies from you.
Hitmanblood.....
Are Some Christians Pushing For A New Crusade?
Please, only logical discussion, no ranting (7) I study Medieval history because it amuses me and I have always been interested in it. In the years
past the 9/11 attack on the twin towers I have noticed a very scary trend in the USA. I have seen
this trend mirrored in history before, namely in The Crusades. For those of you who do not know
about The Crusades I will give you a short history lesson. In the late 11th century Byzantine
Emperor Alexius I called for help to defend his Christian empire (which included Jerusalem, the
Christian holy city) against invading Turks (who were Muslims). The Pope of that time, Pope....
The World Without Us!
Yet another pessimistic topic... (9) I wanted to open this topic after I have read a book named just like this topic: "The World Without
Us" by Alan Weisman. I have heard it was highly praised by critics and I now know why. Weisman's
book talks about mankind and how its presence has corrupted nature. It raises some interesting
theories that I would like to discuss with you. Before analyzing it, I recommend you read the
book... It is the best (without a doubt) book of the year of 2007. 1. Menkind and it's final
legacy. QUOTE "As the Voyagers and Pioneers erode away to stardust, in the end our....
Data Structures -- Linked List -- Reverse
Reverse a linked list (3) Give an algorithm to reverse a linked list with a time complexity of O(n) and minimal space
complexity. What is a linked list? Search trap17.com. i Have already answered this question in
one of my older questions. Solution 1 Here is one simple solution... CODE Void
ReverseList(node* head) { node *temp,*current,*result; temp=null; result=null;
current=head; while(current!=null) { temp=current->next;
current->next=result; result=current; current=temp; }
head=result; ....
Movie Discussion - Love Actually - A Christmas Movie
movie discussion (5) Okay who else has watched the movie Love Actually??? I for one absolutely adore the
movie!!!!! Its so humourous and yet so sad the way some people never get a good
Christmas and yet on the other side of town the Prime Minister(Hugh Grant ) is having a party in
full swing!!! Its got that Britishness that I just love AND its got Bill Nighy in it
(AND he sings!!!!!) with some other people that i think are simply great actors
such as Hugh Grant, Colin Firth and more... Also I think that all of the stories in it are so g....
Are You A Gamer? How Are You Weight Wise?
(See topic to explain poll options) (37) I'll explain the options first: Are you a gamer? Yes - You play games non-stop for ages I play
every now and again - You play games often, sometimes you play for long periods No - You may play
them, but not for long times What's your weight like? Overweight - You're quite large
(meant with the least offense possible) Abit chubby - You have a spare tire or two Normal - You
don't have flab, but you're not skinny Skinny - People think you don't eat that much
Like a twig - People call you anorexic, even if you're not How do you eat? (Your d....
Pros And Cons Of Mac, Windows, And Linux
This is not a what's better topic, it's a pros and cons (32) Before i start i want to make sure you understand this is not a what OS is better this is a what is
better at certain things and your reasons why. I would also like to know more about Linux because
i'm slightly confused on it. Will it mess my computer up if i install it, dont like it, and
uninstall it? OK on with the topic. I own a Mac and work on one for many hours a day, but had
always used a Windows based system since well i was 5 and i remember my father using DOS to run Duke
Nukem haha. So i know my way around it. Here is my Pros and Cons list Windows: Pros....
Mylot.com
earn a lot of money on discussion and upload image (16) The site is mylot and all you have to do is stay active in the site by creating or responding to
discussions and upload photos. You get 1 cents minimum for each response you post or when someone
responds to your topic. Your rating in the site goes up by 1 for each unique discussion you take
part in or when someone responds to the discussions started by you for the first time. They pay you
based on the quality of the posts you make. so, if you really make a worthy reply, you can expect
5-10 cents for a reply. Respond to as many discussions as possible and earn. You ca....
Muslims Not Allowed To Date
having sex not married - discussion (8) Hello, Me being a Muslim means certain rules apply. I am not allowed to date! You are all
probaly all shocked and so on! Infact it makes me laugh /laugh.gif"
style="vertical-align:middle" emoid=":lol:" border="0" alt="laugh.gif" /> . Anyway i suppose you
want to know why: It is mainly because of the sex thing. Having sex while not married is quite close
in the list of major sins to killing someone. Also Muslims are commanded to not look at the opposite
sex. So i am not allowed to look at a girl for example and check if she is 'hot'. Anyway
just wante....
Books Converted Into Movies Or Movies Into Books.
Once again I find a new topic about something and movies... (15) Hello! I hated Harry Potter. It was good at the first few movies, but it just got worse. I have
lost interest. Unforunate Events was good, I liked it. It was funny, but in the movie the wedding
play was supposed to be before they moved into Monty's house. Otherwise, it would have been
better. If you would like to say which book should be a movie, say it here or share your comments of
the movies that are already out. I like books converted into movies, but the novels thay come out
with for the movies are weird. Most have 8 SCREENSHOTS FROM THE MOTION PICTURE! ....
Any Ultima Online Players?
General Ultima Online discussion (5) Even though the game is quite dilapidated, I can never seem to tear free from it's hold.
I've been playing Ultima Online for about 7 years now and it never gets tiring. Sure, certain
aspects of it get old (like the people who do nothing but trash-talk about peoples' PVP skills),
but I don't think I will ever get tired of the game. I played on OSI paid-servers for about a
year and a half. Then I found the wonder of free shards. All the fun, and more, of a paid OSI
account without having to pay? You bet I'm on top of that! I started with one shard....
Bush Is Doing The Work Of The Terrorists
political discussion (2) Who was it who said: QUOTE The object of terrorism is to try to force us to change our way of
life, is to force us to retreat, is to force us to be what we're not. And that's --
they're going to fail. They're simply going to fail. go here so we have to do
everything in our power to protect this way off life. But what is this way of life? Pursuit of
happiness? Living to you capabilities, living out the american dream of the world being your oyster.
Istn;t it? And all that, of course, with the least possible interference from the state, and also....
What Is Your Fav. Old Cartoon Show
Topic Says it all (33) What would be your fav. old cartoon show. Mine would be bugs Bunny /blink.gif' border='0'
style='vertical-align:middle' alt='blink.gif' /> /biggrin.gif' border='0'
style='vertical-align:middle' alt='biggrin.gif' /> /tongue.gif' border='0'
style='vertical-align:middle' alt='tongue.gif' /> /laugh.gif' border='0'
style='vertical-align:middle' alt='laugh.gif' /> Well hey what can i say hes a funny bunny rabbit
its very entertaining /laugh.gif' border='0' style='vertical-align:middle' alt='laugh.gif' /> ....
General Discussion: Artificial Intelligence (AI)
Projects, software, tools... etc. (33) Reading Slashdot , some days ago, found an article about a simulation of the human brain called
Blue Brain . The interesting thing is, could we someday completly emulate the human intelligence?
What about feelings? sensations? Is there a good software to generate and use Artificial Neural
Networks? I know some of them but are dificult to use, like SNNS from Stutgart. ....
Your Goal In Life?
deep topic (87) So I need some credits(and maybe rep points?), and I decided I'm going to write a deep post!
I am wondering what you people have planned for the life ahead of you. Also, do you have set goals
that you're planning on achieving? If so, what are they? I know, we all plan on doing something
or being someone when we are really young.. some of us actually become that person. but as my mom
told me, 'you don't always get what you want.' Anyway, post up what you feel. Me
myself, I'm 14 going on 15.. and when i was four, i wanted to be a power ranger.....
Grand Theft Auto: San Andreas
hints and discussion (40) Does anybody know how to get to the betting shop because i cant find it anywhere. i have been told
that it is on the first island, but where? all of my friends have got loads of money but i have only
got a couple of hundred and i really want to buy a new house and upgrade my lowrider car Please help
me quickly. Modified topic title and description to fit forum rules. ....
A Highly Controversial Topic: The Death Penalty.
(56) If someone kills another person in self-defense, it's fine. But if they murder another
person, they obviously don't value life. Why then should they be allowed to continue living when
they don't value life?....
Looking for directed, undirected, graph, structures, discussion, topic
|
|
Searching Video's for directed, undirected, graph, structures, discussion, topic
|
advertisement
|
|
