Здравствуйте ain, Вы писали:
ain>Подскажите пожалуйста, каким образом можно представить граф в базе данных. В качестве сущностей должны быть вершины и ребра.
ain>Если возможно подскажите пожалуйста ссылки по теме.
ain>Спасибо.
чё-нить типа такого:
CREATE TABLE [dbo].[Branch] (
[BranchID] [int] IDENTITY (1, 1) NOT NULL ,
[Vertex1] [int] NOT NULL ,
[Vertex2] [int] NOT NULL ,
[BranchData] [int] NULL
) ON [PRIMARY]
GO
CREATE TABLE [dbo].[Vertex] (
[VertexID] [int] IDENTITY (1, 1) NOT NULL ,
[VertexData] [int] NULL
) ON [PRIMARY]
GO
ALTER TABLE [dbo].[Branch] WITH NOCHECK ADD
CONSTRAINT [PK_Branch] PRIMARY KEY CLUSTERED
(
[BranchID]
) ON [PRIMARY]
GO
ALTER TABLE [dbo].[Vertex] WITH NOCHECK ADD
CONSTRAINT [PK_Vertex] PRIMARY KEY CLUSTERED
(
[VertexID]
) ON [PRIMARY]
GO
ALTER TABLE [dbo].[Branch] ADD
CONSTRAINT [FK_Branch_Vertex] FOREIGN KEY
(
[Vertex1]
) REFERENCES [dbo].[Vertex] (
[VertexID]
),
CONSTRAINT [FK_Branch_Vertex1] FOREIGN KEY
(
[Vertex2]
) REFERENCES [dbo].[Vertex] (
[VertexID]
)
GO