Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > VHDL > Re: What is the best testbook on algorithms in graph

Thread Tools

Re: What is the best testbook on algorithms in graph

Weng Tianxiang
Posts: n/a

Mark P wrote:
> Weng Tianxiang wrote:
> > Hi,
> > I want to buy some books on algoirthms in graph.
> >
> > Of the following 5 books, which one is best on descriptions algorithms
> > in graph:
> >

> [...]
> I don't know any of the books but perhaps you could be more specific
> about what you want to know about graph algorithms. If it's only basic
> algorithms (shortest path, min. spanning tree, network flows, etc.) then
> there are many general algorithm texts that would cover these. For more
> specialized applications we need to know more about your intentions.

Hi Mark,
I am a hardware FPGA designer. What I want to do is to try to design a
new hardware circuit to tackle the most difficult and very famous
algorithms in graph.
1. The algorithms in graph are very commonly used;
2. The algorithms computing complexity is high, for example, O(N**m), m
>= 2;

I would like to learn the algorithms, then try to find a hardware
solution for them.

I found the maximum matching problem for bipartite in graph is an
interesting problem:
it has computing complexity of O(N**2.5) and very famous. I am doing
research on it now.
I would like to find more similar situations like the maximum matching
problem in graphs.

Thank you.


Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
How is map<vector<int>, int> stored? (for graph algorithms) Digital Puer C++ 6 11-09-2009 01:07 AM
Graph algorithms - DFS, generators callbacks, and optimisation Paul Moore Python 3 11-29-2003 11:03 PM
GD::Graph: "mixed" graph doesn't recognize "area" graph type Emilio Mayorga Perl Misc 6 10-08-2003 02:14 AM
JGraphT - a free Java library of graph-theory objects and algorithms Barak Java 0 08-07-2003 10:07 AM
Help: Algorithms in C (Sedgewick) "Graph.h" entropy123 C Programming 1 07-29-2003 06:37 AM