# Все вопросы: [graph]

231 вопросов

**9**

**2**ответов

### Efficient way to implement LinkedIn like "How you are connected to" feature?

LinkedIn has this cool feature in which while visiting some user's profile, LinkedIn prompts how you are connecting to that user through the network. Assuming that the visitor and the profile owner are two nodes of a graph where the nodes represent users and edge represents friendship, a simple...

**39**

**6**ответов

### How do sites like LinkedIn efficiently display 1st/2nd/3rd-level relationship next to each person's name?

I recently botched a job interview by poorly answering a straightforward question: how do sites like LinkedIn efficiently show the relationship distance (1st/2nd/3rd) from you to every person displayed on a page (e.g. in people search results, list of people working in a company, etc.)? I got t...

**1**

**1**ответов

### What tool is this - or anyone got an alternative tool

I need to make a very simple drawing of a graph (NOT a chart but a graph, like in Dijkstra) with multiple nodes and multiple vertexes. I once saw this guy using a tool where he wrote the data in notepad then compiled or something and then he had an svg to view in a browser - to me this should be...

**2**

**3**ответов

### Knight's Tour using a Neural Network

I was looking at the knights tour problem and decided to have a go at implementing it in python using a neural network to find solutions. The general explanation of the method can be found on Wikipedia While I think I have implemented it correctly (I can't see anything else that is wrong), it d...

**2**

**2**ответов

### Multiple data points in one R ggplot2 plot

I have two sets of data points that both relate to the same primary axis, but who differ in secondary axis. Is there some way to plot them on top of each other in R using ggplot2? What I am looking for is basically something that looks like this: 4+ | | x . + 220 3+ . . ...

**7**

**7**ответов

### Minimum cost strongly connected digraph

I have a digraph which is strongly connected (i.e. there is a path from i to j and j to i for each pair of nodes (i, j) in the graph G). I wish to find a strongly connected graph out of this graph such that the sum of all edges is the least. To put it differently, I need to get rid of edges in ...

**0**

**2**ответов

### Graph generation in SharePoint

We have Data Mart DB with performance data which we need to show in a SharePoint application. The data will change only once a day. We need to show a lot of graphs as part of the data. We have kind of decided to use Dundas. But we are planning to explore other charting solutions that I'd like to ...

**1**

**3**ответов

### Graph Expansion

I'm currently working on an interesting graph problem, I can't find any algorithms or other stackoverflow questions which mention anything like this. If I have a graph (undirected, cyclic) and a list of commonly used paths, what is the best way to reduce the average path length by adding in N mo...

**8**

**2**ответов

### JQuery Flot: clear graph

Is there a recommended way to clear a jQuery Flot graph? I couldn't find anything the in the API reference.

**0**

**1**ответов

### Changing Color of Individual Bars in Microsoft.Interop.Graph.Chart .NET?

Can anyone help me out how I can change the individual color of each series bar using Microsoft Graph PIA in C#? I have tried multiple ways but nothing works. There is this ChartFormatFill object inside the Series object but it is read only and doesnt allow me to change the color of the bars. I...

**1**

**5**ответов

### Using Boost Graph to search through a DAG Graph?

I need to search through a DAG graph, but I don't want to advance past a node before I have seen all of the other nodes that have directed links pointing to it. Is there an existing algorithm to handle this particular situation, the depth first search and breath first search don't work for this ...

**7**

**6**ответов

### Persisting graph data (Java)

I have an application which utilizes graph (tree-like) custom structures. The structures are not real trees, but pretty much everything is connected together. The quantity of the data is also big (millions of nodes can exist). Tree-nodes can vary in type to make it more interesting (inheritance)....

**5**

**1**ответов

### How to store a large directed unweighted graph with billions of nodes and vertices

The graph size is in the billions of nodes, and tens of billions of vertices. It will store webpages urls, and links between webpages and it will be used for testing ranking algorithms. Any language is fine but java is prefered. Solutions i found so far: neo4j storing in sorted flat files ...

**1**

**1**ответов

### Choosing an attractive linear scale for a graph’s Y Axis - more

Further to: Choosing an attractive linear scale for a graph's Y Axis And what to do when some of the points are negative? I believe this part of the question was not answered but it seems I can't comment or extend that question so I've created a new one Values -100, 0, 100 with 5 ticks: ...

**4**

**1**ответов

### Maximum bipartite graph (1,n) "matching"

I have a bipartite graph. I am looking for a maximum (1,n) "matching", which means that each vertex from partitation A has n associated vertices from partition B. The following figure shows a maximum (1,3) matching in a graph. Edges selected for the matching are red and unselected edges are bla...

**9**

**3**ответов

### How to mark a point in a MATLAB plot?

I have this plot [Full Resolution] I need to make a straight vertical line at a point on x axis that the user enters and show the coordinates of the intersection of that vertical line with my plot. How can this be done in MATLAB? for example: the user enters 1020 then a straight vertical li...

**5**

**2**ответов

### Graph Drawing With Weighted Edges

I'm looking to build an algorithm (or reuse one) that organizes nodes and edges on a 2 dimensional canvas where edges can have corresponding weights. Any starting material and info would be helpful.

**0**

**2**ответов

### How to plot triangles on a 6x6 grid in MATLAB?

I have a file a.txt which is like: 0 0 0 3 4 3 0 0 3 0 3 4 0 1 0 4 4 4 0 1 3 1 3 5 0 2 0 5 4 5 0 3 0 0 4 0 These are vertices of triangles [x1 y1 x2 y2 x3 y3] that I need to plot on a 6x6 grid. I need to see these triangles on a single graph. How can this be done in MATLAB? ~~~~~~~~~~~~~~~~~...

**0**

**2**ответов

### Which tool to use for drawing large scatterplots

For drawing Scatter plots of>100K points, Excel 2007/10 hangs under repeated refresh. What is a better tools for such tasks. I have 4 GB ram etc on this machine.

**0**

**2**ответов

### Partial validation of a complex series of conditions

I am currently in the process of working on an scheduling application and have run into a small snag. Because the field is heavily regulated for safety reasons the software is required to check a number of interdependent conditions to ensure a trip is possible. Instead of a nice tree of condition...

**20**

**9**ответов

### Use a Graph Library/Node Network Library or Write My Own?

I'm trying to decide between going with a pre-made graph/node network library or to roll my own. I'm implementing some graph search algorithms which might require some significant customization to the class structure of the node and/or edges. The reason I'm not sure what to do is that I'm unsu...

**3**

**1**ответов

### Boost Graph as basis for a simple DAG Graph?

I'm looking at using Boost Graph Library as the basis for a dag graph. I haven't really used it all that much before, so not too familiar with how it works. Although I don't need edge weights and clever traversing algorithms, I would quite like to get the serialisation for free, plus the constra...

**14**

**9**ответов

### How to show x and y axes in a MATLAB graph?

I am drawing a graph using the plot() function, but by default it doesn't show the axes. How do we enable showing the axes at x=0 and y=0 on the graph? Actually my graph is something like: And I want a horizontal line corresponding to y=0. How do I get that?

**0**

**2**ответов

### Books on Understanding on Graphs and Charts

I'm about to code some graphs and charts from scratch. Does anyone know of book that covers the reason for using some graphs and charts as well as the implementation of graph and charts. I'd prefer something combined computer science and the math of charts and graphs. Acceptable languages would ...

**4**

**1**ответов

### Shortest Path For A Dag

I have a graph with an s and t vertex that I need to find the shortest path between. The graph has a lot of special properties that I would like to capitalize on: The graph is a DAG (directed acyclic graph). I can create a topological sort in O(|V|) time, faster than the traditional O(|V + E|)....

**5**

**1**ответов

### Compacting mathematical graph

I want to draw a graph that will be something like this: alt text http://img25.imageshack.us/img25/9786/problemo.png You can see 3 pathes: a, b & c. How can I change position of elements (1,2,3...,9) to make long of the path as short as possible? I mean this lines should be as short as poss...

**6**

**1**ответов

### How to force position of edges in graphviz?

I'm having problems with edges overlapping each other. In my previous question of how to force the nodes to be in the same column, found out how to force the nodes in to one column, but this causes some other problems to appear. digraph exmp { A -> B -> C -> D -> E C -> F [con...

**2**

**6**ответов

### Graph Visualization in a Eclipse RCP aplication

I am working on an Eclipse RCP application which should display an internal hierarchical structure as a graph. The nodes of the graph should be positioned on different points of a background image but should offer drag support. The graph should be zoom-able possibly without resizing the nodes on ...

**19**

**1**ответов

### How to force all nodes in the same column in graphviz?

I'm trying to model a certain flow using graphviz, and I can't figure out how to model the following graph to share the same horizontal center digraph exmp { A -> B -> C -> D C -> E [constraint=false] A -> C [style="dotted", constraint=false] A -> D [style="dotted",...

**5**

**8**ответов

### Quick & easy PHP/Javascript graphs

I'm looking for a simple and easy to integrate graph to display sales stats in a web application. I will basically supply it the name of the month, and a numerical number of sales in that month. I'd like it to then chart out a graph showing the stats. What's the best solution for this? I would...