La figura representa: amistad Conservación de microblogging, cartas y otras redes sociales?

La figura representa: amistad Conservación de microblogging, cartas y otras redes sociales?

La figura comprensión (Graph)

estructura de la tabla no lineal, los elementos del árbol es un nodo, llamado los elementos de vértice en las figuras, cada vértice en el gráfico puede establecerse con cualquier otra relación de conexión vértice, esta relación se llama borde estableció

El micro-canal de cada usuario como un vértice entre dos mutuamente añadir amigos a los usuarios, se establece una entre las mismas borde, en el que el número de amigos cada usuario, en las figuras correspondientes, llamado vértices grado, el número de bordes de la banda se conecta con los vértices

Twitter y más complejo, lo que permite unidireccional que se trate, la atención B si A, es una flecha de la A a la cara B, que muestra la dirección del borde, esto se llama grafo dirigido, no hay ninguna dirección en la figura no dirigidos gráfico se llama

No hay cifras que muestran el concepto de cómo muchos de unos vértices de la parte, grafo dirigido, el grado de penetración en el (In-grado) y el grado (Out-grado) vértices, que representan el número de aristas esto apunta a la cúspide; vértice a cabo grados, indica cuántos lados a este vértice punto a otros vértices a microblogging de partida, por ejemplo, el grado indica cómo muchos aficionados

intimidad QQ en cómo los registros?

En un gráfico ponderado, cada borde tiene un peso (peso), el peso puede representar un grado de intimidad QQ

Adyacencia método de almacenamiento matriz

La mayor parte de almacenamiento de la figura intuitiva

Una matriz de adyacencia dependiente matriz bidimensional subyacente, para gráficos no dirigidos, si hay vértice entre vértice i y j bordes, la $A [i] [j]$ suma $A [J] [I]$ , están marcados 1, para gráficos dirigidos, los vértices entre los vértices I y J, hay una flecha que apunta desde bordes I j $A [i] [j]$ se marca como 1, de manera similar, J al punto I, la $A [J] [I]$ marcadas 1, que muestra una vista de matriz de adyacencia, más desperdicio de espacio de almacenamiento

Para un grafo no dirigido, si $A [i] [j]$ =. 1, a continuación, $A [J] [I]$ =. 1, un hecho que puede almacenar, por lo que la matriz de grafo no dirigido de dos dimensiones, que diagonal que se dividió en dos partes, o sólo tendrá que utilizar el general anterior sigue suficiente espacio

Si el escaso figura almacenado, es decir, una gran cantidad de vértices, cada uno de los bordes de vértice pero se desperdicia no mucho más método de almacenamiento matriz de adyacencia

Sin embargo, usando el mapa de memoria matriz de adyacencia, se pueden convertir a muchos operación de cálculo figura entre la matriz, tal como el camino más corto cuando se utiliza la matriz de ciclo de proporcionalidad varias veces para dar los resultados

método de almacenamiento de tabla adyacentes

Cada vértice corresponde a una lista enlazada almacenados en el vértice y otro vértice está conectado con el mapa de almacenamiento de tabla adyacente, correspondiente a cada lista de vértice que se almacena en el vértice dirigido

Para utilizar más tiempo

La lista puede ser sustituido con la estructura de datos más eficiente, como un árbol binario de búsqueda equilibrado

Podemos utilizar árbol rojo-negro, se puede encontrar más rápidamente si existe una arista entre dos vértices

Cómo guardar relación compañero de microblogging, letras y otras redes sociales?

Twitter es un grafo dirigido, un grafo no dirigido de micro-canales

Para micro-Bo, Acciones:

• Un usuario determina si la atención B
• A determina si el usuario es un fan de usuario B
• A la atención del usuario a usuario B
• Un usuario B para despegar
• De acuerdo con la primera letra del nombre de la clasificación de usuario, paginación obtener lista de fans del usuario
• De acuerdo con la primera letra del nombre de la clasificación de usuario, paginación obtener una lista de la atención del usuario

La figura usando almacenamiento de tabla adyacente, se trata de una tabla inversa adyacente, las tiendas de plataforma de contacto la relación entre el interés del usuario, la lista de adyacencia inversa se almacena en relación la atención del usuario, mapa, la plataforma de contacto, cada vértice en la lista almacenamiento es el vértice de la lista inversa adyacencia punto de vértice, la lista de cada vértice se almacena en los vértices apuntan a esto, si un usuario encontrar lo que respecta a los usuarios, se pueden encontrar en la mesa de al lado, si usted encuentra una usuarios están preocupados por los que miran desde la tabla inversa de adyacencia

Los usuarios tienen que seguir la primera letra del nombre de la clasificación, paginación para obtener la lista de la atención o la lista de fans del usuario, con las tablas de salto, tablas de saltos de insertar, eliminar, encontrar muy eficiente, se saltan los datos almacenados en la tabla se ordena

Pero esto sólo puede ser una pequeña escala a decenas de miles, cientos de miles de usuarios, millones de usuarios tienen que utilizar algoritmos hash y datos de modo, la lista de adyacencia almacenada en diferentes máquinas de particionamiento.

Una mesa de la máquina almacenar vértice 1,2,3 y que hace tope contra la tabla adyacente, la mesa de la máquina y dos vértices adyacentes almacena inversa 4,5 tabla de adyacencia, cuando la relación entre el fármaco y el vértice cuando el vértice de la consulta, utilizando el mismo algoritmo de hash, el posicionamiento de la vértice donde la máquina, y el aspecto después a la respuesta de la máquina

1. cómo un almacenamiento de tales micro-canal no dirigidos gráfica?

Uso de la lista de adyacencia de la manera de sobrevivir correspondiente lista de amigos para apoyar la búsqueda rápida de todos, se puede utilizar árbol rojo-negro almacena