小编Bar*_*ari的帖子

我今天进行了测试（数据结构课程），问题之一是：给定无向，无权图G =（V，E），您需要编写一种算法，该算法对于给定的节点s返回从s到补图中所有节点v'的最短路径。

补图G'=（E'，V'）包含G中任何不共享边的节点之间的边，并且仅包含那些边。

该算法需要在原始图的O（V + E）中运行。

我问了50个不同的学生，甚至没有一个人能正确解决它。

有任何想法吗？非常感谢，巴拉克。

我想写一个简单的代码行,它将删除某个表中的所有数据行.(使用c#和MS Access 2010)该表包含大约1000行,10列,并且它有点慢.

这段代码完成了这项工作:

  connStr = @"Provider=Microsoft.ACE.OLEDB.12.0;Data Source=E:\Words\shinunonDB.accdb;Persist Security Info=False;";

  OleDbConnection Conn = new OleDbConnection();
  Conn.ConnectionString = connStr;
  sql = "select * from Heb";
  Conn.Open();
  OleDbDataAdapter da = new OleDbDataAdapter(sql, Conn);
  DataSet ds = new DataSet();
  OleDbCommandBuilder cb = new OleDbCommandBuilder(da);

  da.Fill(ds, "Heb");
  foreach (DataRow dRow in ds.Tables["heb"].Rows)
  {
      dRow.Delete();
  }
  da.Update(ds, "heb");

但我想可能会有更短更有效的方法.

感谢你们.