练习:22.5-1 CLRS
如果添加新边,图表中强连接组件的数量如何变化？
给出答案的地方是如果添加新边缘,可能会发生以下两种情况之一.
1)如果新边连接属于强连接组件的两个顶点,则强连接组件的数量将保持不变.
2)相反,如果边缘连接两个强连接的组件,并且边缘处于两个组件之间的现有路径的反方向,则将形成新的强连接组件,从而增加组件的数量.
我认为第二点是不正确的.
假设我们有两个强连接的组件C 和C'a
)如果它们之间不存在边缘或边缘C-> C',并且新边连接为C-> C' 则不会发生任何事情.
b)如果 它们之间存在边 C-> C'并且新边连接为C' - > C, 则C'将合并为C,将强连通分量的数量减少1,因为每个顶点可以彼此相连.
如果我错了,请纠正我.
我想了解如果我们不将数据存储在state. 我们仍然可以通过使用触发重新渲染this.setState({})。请提供深入分析。
请注意，我不关心维护应用程序的状态（通常通过 Redux、Mobx 等完成）
class App extends React.Component {
constructor() {
super();
// this.state = { counter: 0 };//Am I loosing something by not doing in this way
}
counter = 0;
increment() {
this.counter++;
this.setState({});//trigger re-render as new object is set to state
// this.state.counter++;
// this.setState(this.state);
}
render() {
return (
<div>
<h2>Click button to increament counter</h2>
<button type="button" onClick={()=>this.increament()}>{this.counter}</button>
</div>
);
}
}
//export default App;
ReactDOM.render(
<App />,
document.body
);<script …